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

大数阶乘

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

难度： 3

描述

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

输入

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

输出

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

样例输入

50

样例输出

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("1\n");
			continue;
		}
		if(n==2){
			printf("2\n");
			continue;
		}
		memset(str,0,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;
}