蓝桥杯算法训练 P0505

如果可以，可以陪你千年不老，千年只想眷顾你倾城一笑;如果愿意，愿意陪你永世不离，永世只愿留恋你青丝白衣。

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int n,jg=1,er=0,wu=0;
int main()
{
    cin>>n;
    for(int i=2; i<=n; i++)
    {
        int ls=i;
        while(ls%2==0)
        {
            er++;
            ls/=2;
        }
        while(ls%5==0)
        {
            wu++;
            ls/=5;
        }
    }
    er=min(er,wu);
    wu=er;
    for(int i=2; i<=n; i++)
    {
        int ls=i;
        while(er>0&&ls%2==0)
        {
            ls/=2;
            er--;
        }
        while(wu>0&&ls%5==0)
        {
            ls/=5;
            wu--;
        }
        jg*=ls;
        jg%=10;
    }
    cout<<jg<<endl;
    return 0;
}