ALGO-189 P0505 阶乘问题

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin>>n;
	long long int sum = 1;
	for(int i=1;i<=n;i++)
	{
		sum *= i;
		while(sum%10==0)
		{
			sum/=10;
		}
		sum%=1000;     //阶乘增长是很快的，而我们也仅仅在意的是最后的一个数字
		               //就可以用这种方式，来解决 
	}
	cout<<sum%10<<endl;
	return 0;
}