题解 | 阶乘末尾非零数字

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin>>n;
    int num2=0;
    int num5=0;
    int ans=1;
    for(int i=1;i<=n;i++){
        int t=i;
        while(t%2==0){
            t/=2;            
            num2++;
        }
        while(t%5==0){
            t/=5;
            num5++;
        }
        ans=(ans*t)%10;
    }
    for(int i=0;i<num2-num5;i++){
        ans=(ans*2)%10;
    }
    cout<<ans;
    return 0;

}