HDU3123 GCC（技巧题）

来源：互联网发布：杭州少儿编程教育推荐编辑：程序博客网时间：2024/06/03 18:59

思路：(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<stdio.h>#include<string.h>#include<stdlib.h>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;}