USACO3.2.1 Factorials(fact4)

一边乘一边模，末尾有0就去掉。

/*
ID:xsy97051
LANG:C++
TASK:fact4
*/
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	freopen("fact4.in","r",stdin);
	freopen("fact4.out","w",stdout);
	long long n,t=1;
	cin>>n;
	for(int i=1;i<=n;++i)
	{
		t*=i;
		while(t%10==0)
		{
			t/=10;
		}
		t=t%100000;
	}
	cout<<t%10<<endl;	
	return 0;
}