nyoj.28 大数阶乘【大数问题】 2015/03/09

发布时间：2020-12-14 02:44:26 所属栏目：大数据来源：网络整理

导读：大数阶乘时间限制： 3000 ?ms ?|? 内存限制： 65535 ?KB 难度： 3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0m=5000) 输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入

大数阶乘

时间限制： 3000?ms ?|? 内存限制： 65535?KB

难度： 3

描述

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

输入

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

输出

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

样例输入

样例输出

30414093201713378043612608166064768844377641568960512000000000000

#include<stdio.h>
#include<string.h>
int main(){
	int str[30000];
	int n,i,j,k;
	while(scanf("%d",&n)!=EOF){
		if(n==1){
			printf("1n");
			continue;
		}
		if(n==2){
			printf("2n");
			continue;
		}
		memset(str,sizeof(str));
		i = 0;
		int a = n;
		while( a ){
			str[i++] = a%10;
			a /= 10;
		}
		for( j = n-1 ; j > 1 ; --j ){
			for( k = 0 ; k < i ; ++k ){
				str[k] = str[k]*j;
			}
			for( k = 0 ; k < i+5 ; ++k ){
				if( str[k] > 9 ){
					str[k+1] += str[k]/10;
					str[k]%=10;
				}
			}
			i = k;
		}
		for( k-- ; k>0 ; --k )
			if(str[k]) break;
		for( ; k >= 0 ; --k )
			printf("%d",str[k]);
		printf("n");
	}
	return 0;
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!