時間限制: 1 sec 記憶體限制: 64 mb
提交: 114 解決: 50
您該題的狀態：已完成
[提交][狀態][討論版]
題目描述
光棍們，今天是光棍節。聰明的ns想到了乙個活動來豐富這個光棍節。
規則如下：
每個光棍在乙個紙條上寫乙個自己心儀女生的名字，然後把這些紙條裝進乙個盒子裡，這些光 棍依次抽取一張紙條，如果上面的名字就是自己心儀的女生，那麼主持人就在現場給該女生打**，告訴這個光棍對她的愛慕之情，並讓光棍當場表白，並得到現場所有人的祝福，沒抽到的，嘿嘿就可以倖免了。
假設一共有n個光棍,其中有m個沒有抽到自己的紙條,求發生這種情況一共有多少種可能.。
輸入
每行包含兩個整數n和m(1錯排公式：a[i] = (i-1)*(a[i-1]+a[i-2])
第乙個人有(n-1)種可能
第二個人要分兩種情況，如果第乙個人拿到第二個人的，第二個人就有(n-1)种情 況，如果沒拿到就有(n-2)種情況。依次向後遞推
排列組合: (n-m)!/n!
在n個人中挑n-m個人拿到自己的表白，而剩下的的人就是需要錯排的m個人，即c(n)(n-m)
二者和到一塊：cn(n-m)*a[m]
#includeusing namespace std;
int main()
while(cin>>n>>m)
for(i=n;i>n-m;i--)
cout<} return 0;
}
2009光棍節搞笑簡訊精選
1.光棍節到了，小鳥戀愛了，螞蟻同居了，蒼蠅懷孕了，蚊子流產了，蝴蝶離婚了，毛毛蟲改嫁了，青蛙也生孩子了，你還等什麼?2.原以為今年不用過了，哪知道還是乙個人。3.我本人不吸菸，但是特別喜歡zippo，不是因為別的，單身男人都應該有個這樣的火機放在身邊，這樣寂寞的時候才會聽到清脆的聲音，偶爾聞一下燒...
我的光棍節
2006 11 10 21 17 25 明天就是光棍節了，不知道什麼時候是誰第乙個把11月11號定為了 光棍節 這個日子形象的真是越想越搞笑。我是個不愛說話的男孩，內向，沉默是我一直是 光棍 的原因，沒有人陪伴的日子是不好過的，經常乙個人走在雨夜的路上，經常乙個人獨自唱著情歌，經常落淚只能對著空氣頃...
光棍節兩光棍的對話
今天是11月11日，也就是傳說中的 光棍節 有一男一女兩個光棍通過qq在聊天，男的網名叫 磚石王老五 女的網名叫 單身女強人 下面是他們兩人的對話實錄 磚石王老五 ni hao r 單身女強人 hi 磚石王老五 看你的網名，知道你是乙個gg！單身女強人 你也是吧！磚石王老五 yeah 知道今天是什麼...