1381. 阶乘

1381. 阶乘

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

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

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

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

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

输出一个整数，表示 N!的最右边的非零数字。
数据范围

1≤N≤1000

输入样例：

7

输出样例：

4

#include<iostream>
using namespace std;
typedef long long ll;

int main()
{
    
    
    int n;
    cin>>n;
    ll ans=1;
    for(ll i=1;i<=n;i++)
    {
    
    
        ans*=i;
        while(ans%10==0)ans/=10;
        ans%=100000000;
    }
    cout<<ans%10<<endl;
}

感觉这种数据很大的题，不影响个位数的情况下，多取几次模就行了。