随笔-72  评论-126  文章-0  trackbacks-0
记得寒假比赛的时候这道题目新人们全体脑残。。这场比赛我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ǎ崽 阅读(541) 评论(2)  编辑 收藏 引用

评论:
# re: 特殊的数。。Strling数 2009-04-11 20:52 | hhanger
大HH踩下小HH的博客~~

加油加油,前途无量~~  回复  更多评论
  
# re: 特殊的数。。Strling数 2009-04-13 00:05 | shǎ崽
@hhanger
哇。。。hh驾临寒舍。蓬荜生辉阿~~哈哈  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理