【高精度】高精度阶乘

问题 F: 【高精度】高精度阶乘

时间限制: 1 Sec   内存限制: 64 MB
提交: 297   解决: 58
[ 提交] [ 状态] [ 讨论版] [命题人: ]

题目描述

《魔法宝典》对于修罗王是如此重要，是因为《宝典》里记载了很多匪夷所思的魔法原理。例如很久以前，主流魔法界认为传说中的隐身衣是无法实现的，他们的理论是光线进入人的眼睛才能引起视觉，如果有隐身衣存在，则其中的人由于没有光线进入眼中也就看不见外面的情况。但是后来横空出世的《宝典》里却详细叙述了数种隐身衣的实现原理并成功地将之实现。

现在，修罗王要根据书上记载的内容施展隐匿魔法，这种隐匿魔法需要聚集庞大的暗元素，已知支持n小时的隐匿魔法需要n!数量的暗元素，例如，当n=5时，n！＝5×4×3×2×1＝120。现在输入一个数n，求n(n<10000)的阶乘即n!是多少。

输入

只有一个数即n。

输出

输出答案即n!

样例输入

3

样例输出

3!=6

#include <stdio.h>
int a[50000];
int main(){
    int temp,digit,n,i,j=0;
    while(scanf("%d",&n)!=EOF){
        printf("%d!=",n);
        a[0]=1;digit=1;
        for(i=2;i<=n;i++){  
            int num=0;  
            for(j=0;j<digit;j++){  
                temp=a[j]*i+num; 
                a[j]=temp%10;
                num=temp/10;  
            }
            while(num){
                a[digit]=num%10;
                num=num/10;  
                digit++;  
            }
        }
        for(i=digit-1;i>=0;i--)printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}

View Code