HDU 3123

分析，本题目利用公式

(a * b) % m = [( a%m ) * ( b%m )] % m ，计算阶乘模m的值

(a + b) % m = [(a % m) + (b % m)] % m ，计算所有阶乘的余数树的和mod m 的值
由于，n > m时，只用计算到 (m-1)! ，n < m , n 的值在六位以内；故总体用整形数据类型就行，不存在大数加法乘法，非常容易

注意计算过程中 (a % m) * (b % m) 可能会超出整形的范围，用64位整形！
总体看来，我对这方面的题很不熟练啊，字符串和数之间的转换总会出问题……再者，就是看到题后没好好分析题目，不懂得题中奥妙啊~~

 

#include<stdio.h>
#include<string.h>
int main()
{
	__int64 yushu,result;
	int max,m,i,len,cas;
	char n[101];
	scanf("%d",&cas);
	getchar();
	while(cas--)
	{
		scanf( "%s%d", n, &m);
		len = strlen(n);
		if(len >= 7)         //对应 n > m 的情况，只用计算到 (m - 1)!
			max = m;
		else
		{
			max = 0;
			for( i = 0;i < len ; i++)
			{
				max = max * 10 + n[i] - '0';    //计算 n 的值（此时 n 最多是个六位数字）
				if( max > m)     //如果 n > m ，取 max = m
				{
					max = m;
					break;
				}
			}
		}
		yushu = 1;
		result = 1;
		for(i = 1 ;i <= max ; i++)      // attention !!  max==0 的情况考虑一下，此时没有进去循环
		{
			yushu = (yushu * i) % m;
			result = (result + yushu) % m;
		}
		printf("%I64d\n",result%m);   //把这里改了就对了，可是为啥啊？？ 唉，防止 n=0 时没有进行取模运算
	}
	return 0;
}
//呜呜——感觉自己好挫！！！  当 n = 0 时，没有进行模运算，result==1 ，看着好像没错，可是看这组数据 n = 0, m = 1 还能输出 1 ?!
//两点：1、算法感觉没错时，看看是不是自己的数据类型、空间能弄错了；2、找一些特殊的数据测试一下 （特别大的，特别小的）