xynuoj 1816 大数阶乘

1816: 大数阶乘

时间限制: 3 Sec   内存限制: 64 MB
[提交][状态][讨论版]

题目描述

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

输入

输入一个整数m(0<m<=5000)

输出

输出m的阶乘，并在输出结束之后输入一个换行符

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

来源

nyoj高精度运算 

#include<stdio.h>
#include<string.h>
int a[1000000];//倒序将计算出来的结果的每一位存在数组中 
int main(){
	int m;
	while(scanf("%d",&m)!=EOF){
		memset(a,0,sizeof(a));
		a[0]=1;
		int flag=0;
		int len=0;
		for(int i=2;i<=m;i++){
			for(int j=0;j<=len;j++){//len表示数组的长度，也就是已经算出来的数的位数 
				int num=a[j]*i+flag;//保存下来当前位的数 
				flag=num/10;//保存进位
				a[j]=num%10;//把最低位的保存到数组最前方 
				if(j==len&&flag!=0)//用来更新len
				//原理是：如果有进位的话，数的长度才可以增加 
				len++;
			}
		}
		for(int i=len;i>=0;i--)
		printf("%d",a[i]);
		printf("\n");
	}
	return 0;
}