HDU 3123 GCC

先观察一下数据范围

0 < T <= 20
0 <= n < 10^100 (without leading zero)
0 < m < 1000000

 N这么大，一开始想到是大数运算，但肯定超时，所以一定有巧妙的地方。

注意到要取余！！！！ （M！）%M结果一定是0。那么（M+1）%M、（M+2）%M......结果一定全部为0.

题目中的M大小只有1000000，所以只要算前1000000项就可以了。

一开始的时候特判一下n和m哪个大，取小的那个算和。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>
using namespace std;

int T;
int MOD;
long long a[1000000+5];
long long ans;
char s[1000];
int Min;
int n;

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s%d",s,&MOD);

        a[0]=1;
        for(int i=1; i<=1000000; i++)
            a[i]=(i*a[i-1])%MOD;

        if(strlen(s)>=7) Min=MOD;
        else
        {
            n=0;
            for(int i=0; i<strlen(s); i++)
                n=n*10+s[i]-'0';
            Min=min(n,MOD);
        }
        ans=0;
        for(int i=0; i<=Min; i++)
            ans=(ans+a[i])%MOD;
        printf("%d\n",ans);
    }
    return 0;
}