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

来源：互联网发布：世界各国网络安全部队编辑：程序博客网时间：2024/05/22 19:22

大数阶乘

时间限制：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("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;}

0 0