第一次有点紧张......
#include<bits/stdc++.h>
using namespace std;
const long long mod=1e11;
int main()
{
long long n,ans=1, s = 1;
cin>>n;
for(long long i=1;i<=n;i++)
{
ans*=i;
while(ans%mod==0) ans/=mod;
ans%=mod;
}
while(ans%10==0)ans/=10;
cout<<ans%10;
return 0;
}
奇妙の过法:
建议加强数据,不然为什么mod=1e11就可以过,而小一些AC不了?