题目链接 http://lx.lanqiao.cn/problem.page?gpid=T512
思路:
https://blog.csdn.net/Dog_dream/article/details/86697380
小渣渣不会 持续向网上的大佬们努力学习中…
- 阶乘过程中末尾出现0就去掉
- 输出最终结果的个位
while(ans%10==0)ans/=10;
实现去掉末尾0的时候一开始自己写的是if(ans%10==0)ans/=10; 真是傻fufu的啊末尾要是有两个0不就gg了
ans%=10000;
实现了将每次阶乘后的结果保留在4位,自己写的时候也没有这个操作…
代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
long long ans=1;
cin>>n;
for(int i=2;i<=n;i++)
{
ans*=i;
while(ans%10==0)ans/=10;
ans%=10000;
}
cout<<ans%10<<endl;
return 0;
}