usaco Factorials

想到除2除5，没想到除后怎么办

/*
ID:jinbo wu
TASK: fact4
LANG: C++
*/
#include<bits/stdc++.h>
using namespace std;
int main()
{
	freopen("fact4.in","r",stdin);
	freopen("fact4.out","w",stdout);
	int sum=1;
	int n;
	cin>>n;
	int n1=0,n2=0;
	for(int i=1;i<=n;i++)
	{
		int temp=i;
		while(temp%2==0)
		{
			n1++;
			temp/=2;
		}
		while(temp%5==0)
		{
			n2++;
			temp/=5;
		}
		sum=(sum*temp)%10;
	}
	for(int i=1;i<=n1-n2;i++)
	sum=(sum*2)%10;
	printf("%d\n",sum);
}