N的阶乘的长度(大数)

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。
Input
输入N(1 <= N <= 10^6)
Output
输出N的阶乘的长度
Input示例
6
Output示例
3

#include<iostream>
#include<cstdio>
using namespace std;
long long a[1000005];
int main()
{
	int n;
	cin>>n;
	a[0]=1;//初始化为1 
	int m=0; 
	for(int i=1;i<=n;i++)//i就是阶乘过程中的元素 
	{
		int c=0;//进位每次更新为0 
		for(int j=0;j<=m;j++)
		{
			a[j]=a[j]*i+c;//每次相乘
			c=a[j]/10000000;//判断是否需要进位 (最好弄得大点,第一次用的10错了) 
			a[j]%=10000000; 
		}
		if(c>0)//进位大于0的话 
		{
			m++;//位数增加,m的作用就是记录位数 
			a[m]=c;// 
		}
	}
	cout<<a[m];
	for(int i=m-1;i>=0;i--)
	{
		printf("%0.7lld",a[i]);//按位输出 
	}
	cout<<endl;
	return 0;
}


阅读更多
个人分类: 大数 数学 阶乘
上一篇【codeforces 20C】 Dijkstra?(堆优化)最短路
下一篇【51NOD 1010】只包含因子2 3 5的数
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭