大数阶乘问题

大数阶乘

---

利用阶乘定义计算

　　具体就是把每一位数单独且分别存放在数组的每一个元素中，每次用数组中的每一个元素乘上下一个数，大于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