1134 阶乘问题

最新推荐文章于 2025-12-03 17:03:32 发布

原创最新推荐文章于 2025-12-03 17:03:32 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

文章标签：

#算法 #c++ #数据结构

数学专栏收录该内容

29 篇文章

订阅专栏

这篇博客探讨了一个数论问题，即如何高效地找出大数阶乘结果最右边的非零位。博主分享了一种算法思路，通过递推避免了暴力计算导致的时间超限，并在代码实现中不断优化，最终找到解决方案。文章讨论了处理阶乘末尾0的方法以及如何避免不必要的计算。

部署运行你感兴趣的模型镜像

1134 阶乘问题

数论，不过很变态，不过我好像会暴力，不过正解不是暴力
最右边非零位的值是什么意思
意思就是说从右边开始算第一个非零的数是谁
感觉这个问法很熟悉得样子
其实我想到一个算法，就是用一个类似于递推东西
然后用暴力（我知道暴力肯定超时），把末尾的0去掉
然后呢

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
const int size=50000001;
long long a,b,c[size];
int main()
{
	cin>>a;
	c[0]=1;
	for(int i=1;i<=a;i++)
	{
		c[i]=c[i-1]*i;
	}
	b=c[a];
	while(b%10==0)
		b=b/10;
	b%=10;
	cout<<b<<endl;
	return 0;
 }

所以呢
就是在处理0的方面我们超时了
所以我们要多模模10
还有就是最后的时候最初的赋值为1，我为此爆了好几个0

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
long long a,ji=1;//注意注意注意
int main()
{
	
	cin>>a;
	for(int i=1;i<=a;i++)
	{
		ji*=i;
		while(ji%10==0)
		{
			ji/=10;
		}
		ji%=1000000;
	}
	cout<<ji%10<<endl;
	return 0;
}