n阶乘求最后非0数字及最后面连续0的个数

最新推荐文章于 2021-11-30 08:39:43 发布

原创最新推荐文章于 2021-11-30 08:39:43 发布 · 667 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了如何通过编程计算一个数的阶乘中包含的5的个数及其产生的连续0的个数，涉及了数学原理与编程实现。

#include<iostream>
using namespace std;
int main()
{
	int i,n,sum=1,p,x=0,y=0,q;
	cin>>n;
	q=n;
	while(n/5>0)//求n阶乘中含有5的个数
	{y=y+n/5;n=n/5;}
	for(i=1;i<=q;i++)
	{
	   p=i;
	   while(p%5==0)//出去5的因子
		   p=p/5;
	   while(p%2==0)
	   {
		   if(x<y)//除去含有5等个数的2的因子
		   {p=p/2;x++;}//x y分别为2 5的个数
		   else
			   break;
	   }
	   sum=sum*p;
	   sum=sum%10;
	}
	cout<<sum<<endl;
	cout<<y<<endl;//连续0的个数
	return 0;
}