AcWing每日一题--阶乘

https://www.acwing.com/problem/content/1383/

 

 

#include<iostream>
using namespace std;
int main(void){
    int n;
    cin>>n;
    int res=1;
    int d2=0,d5=0;
    for(int i=1;i<=n;i++){
        int x=i;
        while(x%2==0){
            x/=2;
            d2++;
        }
        while(x%5==0){
            x/=5;
            d5++;
        }
        res=(res*(x%10))%10;
    }
    int k=min(d2,d5);
    for(int i=0;i<d2-k;i++) res=res*2%10;
    for(int i=0;i<d5-k;i++) res=res*5%10;
    cout<<res;
    return 0;
}