hdu 3123（GCC）数论

http://acm.hdu.edu.cn/showproblem.php?pid=3123

题目给出的n很大，很明显如果n很大时，是不用处理到n的，所以其中必有蹊跷！

当n大于m时 ，n的阶乘中必定包含因数m，所以取余后必定为0；这是本体的关键。

#include<stdio.h>
#include<string.h>
int main()
{
    __int64 ans,sum,temp,max;
    char str[150];
    int t,m,len;
    int i;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",str);
        scanf("%d",&m);
        len=strlen(str);
        if(len>=7)
        {
            max=m;
        }
        else
        {
            max=0;
            for(i=0;i<len;i++)
             max=max*10+str[i]-'0';
        }
        ans=temp=1;
        for(i=1;i<=max;i++)
        {
            temp=temp*i%m;
            ans=(ans+temp)%m;
        }
        printf("%I64d\n",ans%m);
    }
    return 0;
}

另外，本题中涉及的数目最好表示为64位，以免出错，而且不要忘考虑n等于0的情况。