标签:ext ajax put time 准备 page mit 礼品 log
新年快到了,上决╇ф想为小伙伴准备一些新年礼物,他手上有N个独一无二的礼物(礼物之间互不相同)和K个完全相同的礼品盒,他希望将所有的礼物全部送出去且保证每个盒子里都至少有一个礼物,因为谁都不想收到空的礼品盒,现在上决╇ф想知道一共有多少种方案来放置礼物?
#include<bits/stdc++.h> typedef long long LL; const LL mod=1000000007; LL dp[30][30]; int n,k; void fuck() { dp[0][0]=1; for(LL i=1;i<=25;i++) for(LL j=1;j<=i;j++) dp[i][j]=(dp[i-1][j-1]+(j*dp[i-1][j])%mod)%mod; } int main () { fuck(); while(~scanf("%d%d",&n,&k)) { if(n==0&&k==0) break; printf("%lld\n",dp[n][k]); } return 0; }
标签:ext ajax put time 准备 page mit 礼品 log
原文地址:http://www.cnblogs.com/pealicx/p/6189197.html