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);
}