大数阶乘问题

大数阶乘

---

利用阶乘定义计算

　　具体就是把每一位数单独且分别存放在数组的每一个元素中，每次用数组中的每一个元素乘上下一个数，大于10就把这个数10位进到i+1位，依次进行下去。
例如：
　开了个a[20000];的数组，让a[0] = 1;
　第二个数是2， 2 * 1 = 2还是在a[0]中；
　第三个数是3， 3 * 2 = 6还是在a[0]中；
　第四个数是4， 4 * 6 = 24，这时还将24存在a[0]中就会出现问题了，所以把24分成2和4，4储存在a[0]中，而把2存在a[1]中；
　第五个数是5， 5 * 4 = 20， 5 * 2 = 10……；
　同理第六个数6也如此
　……

#include<cstdio>
#include<cstring>
int a[20000];
int main() {
  int n;
  scanf("%d", &n);
  int k, c;
  a[0] = 1;
  for(int i = 2; i <= n; ++i) {                       //第i个数 
    c = 0;                                            //这个c的作用是储存上一个数进位的数 
    for(int j = 0; j <= 20000; ++j) {                 //每个元素与当前的i相乘 
      k = a[j] * i + c;
      c = k / 10;                                     //继续进位 
      a[j] = k % 10; 
    }
  }
  for(k = 20000-1; a[k] == 0; --k);                     //找出最高位的位置 
  for(int i = k; i>= 0; i--) printf("%d", a[i]);
  printf("\n");
}

例题：南阳oj第28题大数阶乘

大数阶乘
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
输入
输入一个整数m(0