HDU 3123 GCC

题意：给出n（n<10^100）和m（m < 1000000）,求(0! + 1! + 2! + 3! + 4! + … + n!)%m;

思路：别被n的范围吓到了。如果n大于等于m了，之后的阶乘mod m 都等于0了，根本不用算。所以就判断一下n和m的大小就可以知道阶乘该算到多大了。阶乘的话可以递推着算。这样就o（n）了

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long k;
int m;
char s[210];
scanf("%s%d",s,&m);
int len = strlen(s);
if(len >= 7)
k = m;
else
sscanf(s,"%I64d",&k);
long long ans = 1;//答案
long long cas = 1;//阶乘
for(long long i = 1; i <= k; i++)
{
cas = (cas * i) % m;
ans = (ans + cas) % m;
}
ans %= m;//为什么要mod一下呢。引文如果k = 0, ans就等于1了，没有mod任何数，那么如果m==1的话就错了。我wa了8次才发现。
printf("%I64d\n",ans);
}
return 0;
}