Sicily 3913. 阶乘之和

http://soj.me/3913

一开始被它的数据吓到了,还以为很复杂,但想清楚之后,确实是比较简单的,你只需要算到 24! 就行了,大于 24 的时候答案永远是 940313,因为我们是对 100000取模,算到24之后,尾数都至少有 6 个0,对 1000000 取模永远是 0,所以答案保持不变。

不需要 while(cin>>n) 只是这样写自己测试方便。


 

#include <iostream>

using namespace std;

int main()
{
	int n,num = 1,m = 1,ans = 0;
	while(cin>>n)
	{
		if(n >= 24 )
		{
			cout<<940313<<endl;
			continue;
		}
		num = 1,m = 1,ans = 0;
		while(num <= n)
		{
			m *= num;
			m %= 1000000;
			ans += m;
			ans %= 1000000;
			num ++;
		}
		cout<<ans<<endl;
	}
	return 0;
}


 


 

posted @ 2013-07-24 20:57  xinyuyuanm  阅读(183)  评论(0编辑  收藏