HDU3123 GCC（技巧题）

思路：(a+b)%m=((a%m)+(b%m))%m;(a*b)%m=((a%m)*

b)%m;当n>=m时，n的阶乘里包含m,则n!%m=0;又由(a+b)%m=((a%m)+(b%m))%m,得出其中一个加数为0，因此对结果没有影响，故阶乘只需循环到m-1；

0！+1！+2！+3！m=5
sum=0!%5+1!%5
继而简化为
sum+3!
sum=sum%5+3!%5;
sum=sum%5  //最终结果；
这中间tem的算法为：
初始值tem=1(0!)%5;
tem=((1)*tem)%m; //算1！%5利用（1*0！）%5=（（1*（0！%5））%5；
同理求3！

错的原因是把

tem=i*tem%m;
sum=sum+tem;
sum=sum%m;

写成了

tem=(i%m)*tem;
sum=sum+tem%m;
sum=sum%m;

第二种采用的是a*b%m=((a%m)*(b%m))%m;不知道为什么提交ＷＡ？如果有哪位大牛知道的话，还请帮忙指点！

#include
#include
#include
int main()
{
	int T;
	__int64 n,tem,m,i,j,k,sum;    //tem是记录数的阶乘；sum记录两数之和； 
	char s[103];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%s",&s);
		scanf("%I64d",&m);
		sum=1%m;tem=1%m;      //因为有0的阶乘，因此初始化为。。，即m=1时sum=0;
		if(strlen(s)>=7)      //因为m<1000000,即m的最大值为六位数999999；当s大于6位的话只需阶乘到m-1；
		{
			for(i=1;i<=m-1;i++)
			{
				tem=i*tem%m;
				sum=sum+tem;
				sum=sum%m;
			}
		}

             //否则把s转化为整数n，然后阶乘到n；
		else 
		{
			n=atoi(s);
			for(i=1;i<=n;i++)
			{
				tem=i*tem%m;
				sum=sum+tem;
				sum=sum%m;
			}
		}
		printf("%I64d\n",sum);
	}
	return 0;
}