阶乘

N 的阶乘（记作 N!）是指从 1 到 N（包括 1 和 N）的所有整数的乘积。

阶乘运算的结果往往都非常的大。

现在，给定数字 N，请你求出 N! 的最右边的非零数字是多少。

例如 5!=1×2×3×4×5=120，所以 5! 的最右边的非零数字是 2。

输入格式
共一行，包含一个整数 N。

输出格式
输出一个整数，表示 N! 的最右边的非零数字。

#include<stdio.h>
#include<algorithm>
using namespace std;
const int k=1e9;

int main()
{
	int n;
	scanf("%d",&n);
	long long sum=1;
	for(int i=1;i<=n;i++)
	{
		sum*=i;
		if(sum%10==0)
		{
			sum/=10;
		}
		sum=sum%k;
	}
	int ans=0;
	while(sum%10==0)
	{
		sum/=10;
	}
	printf("%d\n",sum%10);
}