時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:2描述
光棍們,今天是光棍節。聰明的ns想到了乙個活動來豐富這個光棍節。
規則如下:
每個光棍在乙個紙條上寫乙個自己心儀女生的名字,然後把這些紙條裝進乙個盒子裡,這些光棍依次抽取一張紙條,如果上面的名字就是自己心儀的女生,那麼主持人就在現場給該女生打**,告訴這個光棍對她的愛慕之情,並讓光棍當場表白,並得到現場所有人的祝福,沒抽到的,嘿嘿就可以倖免了。
假設一共有n個光棍,其中有m個沒有抽到自己的紙條,求發生這種情況一共有多少種可能.。
輸入
每行包含兩個整數n和m(1輸出
對於每個測試例項,請輸出一共有多少種發生這種情況的可能,每個例項的輸出佔一行。
樣例輸入
2 23 2
樣例輸出
13
上傳者
林海雪原
#include
#include
long long a[25]=,c[25][25];
int main()
{
long long i,j;
for(i=3;i<=20;i++)
a[i]=(i-1)*(a[i-1]+a[i-2]); // 打的錯排表
for(i=1;i<=20;i++)
{
c[i][0]=c[i][i]=1;
for(j=1;j
光棍節的快樂 錯排 組合
題目描述 光棍們,今天是光棍節。聰明的ns想到了乙個活動來豐富這個光棍節。規則如下 每個光棍在乙個紙條上寫乙個自己心儀女生的名字,然後把這些紙條裝進乙個盒子裡,這些光 棍依次抽取一張紙條,如果上面的名字就是自己心儀的女生,那麼主持人就在現場給該女生打 告訴這個光棍對她的愛慕之情,並讓光棍當場表白,並...
光棍節快樂
光棍節就是今天,11月11日,多麼形象且有意思的節日啊。也許今天注定我們將孤獨,但是我們的影子跟隨著我們,所以我們不算孤獨。孤獨又有什麼可怕,孤獨使人高傲,孤獨使人冷靜,孤獨使人思考,孤獨使人寂寞,孤獨使 淚 上午11點11分的時候,我正在忙,我沒有關注網路,現在是晚上,冬天的晚上,可以說是夜深人靜...
acm 光棍節的快樂
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 光棍們,今天是光棍節。聰明的 ns想到了乙個活動來豐富這個光棍節。規則如下 每個光棍在乙個紙條上寫乙個自己心儀女生的名字,然後把這些紙條裝進乙個盒子裡,這些光 棍依次抽取一張紙條,如果上面的名字就是自己心儀的女生,那麼主持人就在...