#include <iostream>
using namespace std;
__int64 data[10005];
int main()
{
	data[0]=1;
	data[1]=1;
	for(int i=2;i<10005;i++)
	{
		data[i]=data[i-1]*i;
		while(data[i]%10==0)
			data[i]/=10;
	        data[i]%=100000; //这个数可以取得越大越安全，不过过这一题100000足够
	}
	int n;
	while(cin>>n)
	{
		printf("%5d",n);
		printf(" -> ");
		int ans=0;
		printf("%d\n",data[n]%10);
	}
	return 0;
}

• Re:真的是说明了一切，谢谢啊，思路挺好~ (0) w598113636 2012-01-20 23:34:44