记得寒假比赛的时候这道题目新人们全体脑残。。这场比赛我0题收场。。悲剧。。
原来是Strling数阿。。
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这道也是，不过要大数的。。
posted on 2009-04-10 12:05
shǎ崽 阅读(542)
评论(2) 编辑 收藏 引用