POJ 1604 Just the Facts G++

woniupengpeng

于 2017-05-29 20:49:07 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ1600-1699 世界很残酷没人同情我靠自己 POJ 有程序其他POJ没程序

本文链接：https://blog.youkuaiyun.com/woniupengpeng/article/details/72803863

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ1600-1699 世界很残酷没人同情我靠自己

67 篇文章

订阅专栏

本文介绍了一个简洁的C++程序，用于计算给定整数N的阶乘(N!)的最后一位非零数字。通过去除结果中所有的末尾零并取余运算，程序有效地解决了问题。

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

给出N，求N!的非零的最后一位。

#include <cstdio>
using namespace std;
//抄博友好程序  巧妙 
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{	
	 	int d=1; 
		for(int i=1;i<=n;i++)
		{
			d=i*d;
			while(d%10==0)
			{
				d=d/10;
			}
			d=d%100000;
		}
		printf("%5d -> %d\n",n,d%10);	
	}
	return 0;
}