标签：
先观察一下数据范围
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; }
标签：
原文地址：http://www.cnblogs.com/zufezzt/p/4899807.html
