UVA - 568 Just the Facts

最新推荐文章于 2016-07-19 19:45:33 发布

暗金色

最新推荐文章于 2016-07-19 19:45:33 发布

阅读量646

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-数学

本文链接：https://blog.youkuaiyun.com/L123012013048/article/details/39451831

ACM-数学专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种方法来计算给定整数的阶乘，并找到阶乘序列中最后一个非零数字的位置。通过不断对10取余和对10000取余，确保了结果不会超出范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：求n的阶乘后的最后一个不是0的数

解题思路：通过不断的对10求余，和对10000求余保证不会超过范围

#include<cstdio>

int main() {
	
	long long  number;
	long long temp;
	while(scanf("%lld", &number) != EOF) {
		temp = 1;
	for(long long i = 1; i <= number ; i++) {
		temp = temp * i;
		while(temp % 10 == 0)
			temp = temp / 10;	
		temp = temp % 100000;
	}
		printf("%5d -> %d\n",number,temp % 10);	
	}

	return 0;
}