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;
}