記得寒假比賽的時候這道題目新人們?nèi)w腦殘。。這場比賽我0題收場。。悲劇。。
原來是Strling數(shù)阿。。
http://acm.hdu.edu.cn/showproblem.php?pid=2643
#include<stdio.h>
#define mod 20090126
__int64 strling[101][101];
__int64 ans[101];
__int64 ku[101];
int main()
{
int i,j;
ku[1] = 1;
for(i=2;i<=100;i++)
ku[i] = (ku[i-1] * i) % mod;
for(i=1;i<=100;i++)
{
for(j=1;j<=i;j++)
{
if(i == j || j == 1)
strling[i][j] = 1;
else
strling[i][j] = (j * strling[i-1][j] + strling[i-1][j-1] ) % mod;
}
}
for(i=1;i<=100;i++)
{
ans[i] = 0;
for(j=1;j<=i;j++)
{
ans[i] = (ans[i] + strling[i][j] * ku[j]) % mod;
}
}
int T;
scanf("%d",&T);
while(T--)
{
scanf("%d",&i);
printf("%I64d\n",ans[i]);
}
return 0;
}
http://acm.hdu.edu.cn/showproblem.php?pid=1223這道也是，不過要大數(shù)的。。
posted on 2009-04-10 12:05
shǎ崽 閱讀(549)
評論(2) 編輯 收藏 引用