ALGO-83 阶乘

最新推荐文章于 2020-08-21 19:16:40 发布

qq_1291799550

最新推荐文章于 2020-08-21 19:16:40 发布

阅读量208

点赞数 1

分类专栏：板子和题

本文链接：https://blog.csdn.net/qq_41722217/article/details/87640256

版权

板子和题专栏收录该内容

27 篇文章 0 订阅

订阅专栏

求阶乘最后一位不为零的数；

题目：http://lx.lanqiao.cn/problem.page?gpid=T213

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	long long ans=n;
	while(n>=2){
		n--;
		while(ans%10==0){//去掉右边的零 
			ans/=10;
		} 
		ans=(ans*n)%1000;//每次只多计算两三位 
		//cout<<ans<<endl;
		
	}
	while(ans%10==0){
		ans/=10;
	}
	cout<<ans%10<<endl;
	return 0;
}