ACM/ICPC武汉赛区水题之GCC

这个题不难，刚开始很脑残的直接O(n^2)的边乘边模，结果TLE。WOJ算是给个面子，如果不TLE肯定直接WA，因为我弱智的用int去接收高达到10^100的数据，后来看了解题报告：因为当n>=m的时候后面的n! % m = 0.所以只要处理n<m的时候就好了.一句惊醒脑残人，于是稍加更改，submit之WA一个，原来0！=1这个条件没用对地方，改之，再交，又WA一个，找到测试数据，对比发现m比较大时结果越界了，改成__int64，AC。上码字：

#include<iostream>//令m上限是9999999，7位 #include<cstring> char is[1010]; using namespace std; int main() { __int64 tmp,m,n,i,j; int cases; scanf("%d",&cases); __int64 sum,suma,k; while(cases--) { k=1; n=0; memset(is,0,sizeof(is)); sum=suma=1; scanf("%s%I64d",is,&m); if(strlen(is)>7) n=m-1; else if(strlen(is)==7 && atoi(is)>=m) n=m-1; else n=atoi(is); for(j=1;j<=n;j++) { sum=j*sum%m; suma+=sum; suma%=m; } suma%=m;//防止0,1的数据 printf("%I64d/n",suma); } return false; }

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3123