光棍節的快樂 (錯排)

2021-08-15 04:48:37 字數 801 閱讀 6551

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:2描述

光棍們,今天是光棍節。聰明的ns想到了乙個活動來豐富這個光棍節。

規則如下:

每個光棍在乙個紙條上寫乙個自己心儀女生的名字,然後把這些紙條裝進乙個盒子裡,這些光棍依次抽取一張紙條,如果上面的名字就是自己心儀的女生,那麼主持人就在現場給該女生打**,告訴這個光棍對她的愛慕之情,並讓光棍當場表白,並得到現場所有人的祝福,沒抽到的,嘿嘿就可以倖免了。

假設一共有n個光棍,其中有m個沒有抽到自己的紙條,求發生這種情況一共有多少種可能.。

輸入

每行包含兩個整數n和m(1輸出

對於每個測試例項,請輸出一共有多少種發生這種情況的可能,每個例項的輸出佔一行。

樣例輸入

2 2

3 2

樣例輸出

1

3

上傳者

林海雪原

#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想到了乙個活動來豐富這個光棍節。規則如下 每個光棍在乙個紙條上寫乙個自己心儀女生的名字,然後把這些紙條裝進乙個盒子裡,這些光 棍依次抽取一張紙條,如果上面的名字就是自己心儀的女生,那麼主持人就在...