蓝桥杯算法训练 P0505 C++

题目链接 http://lx.lanqiao.cn/problem.page?gpid=T512

思路：

https://blog.csdn.net/Dog_dream/article/details/86697380
小渣渣不会 持续向网上的大佬们努力学习中…

1. 阶乘过程中末尾出现0就去掉
2. 输出最终结果的个位

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;
}