学步园

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