特殊的数。。Strling数

特殊的数。。Strling数

记得寒假比赛的时候这道题目新人们全体脑残。。这场比赛我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
这道也是，不过要大数的。。