问题 A: 大数阶乘

题目描述

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

输入

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

输出

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

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

/*
解题思路：
1.大数问题，关键是处理好进位和当前最低位的关系。需要设一个变量（初始值 为0）来保存进位值。
2.每次相乘得到的结果加进位变量，等于临时值，通过临时值%得当前最低位，临时值/10得进位值。
3.这样乘得的结果是倒序的，因此需要倒序输出，还应注意前导0的问题，从数组最后开始，跳过前导0，
直到第一个不为0的数字开始输出。*/

#include<stdio.h>  
int a[1000001];  
int main() {  
    int m;  
    scanf("%d", &m);  
    int len=1;  
    a[1] = 1;  
    for(int i = 2; i <= m; ++i) {  
        int k = 0;  
        for(int j = 1; j <= len; ++j) {  
            int t = a[j] * i + k;  
            a[j] = t % 10;  
            k = t / 10;  
            if(j == len && k != 0)  
                len ++;  
        }  
    }  
    for(int n = len; n > 0; --n)  
        printf("%d",a[n]);
    printf("\n");
    return 0;
}