大数阶乘

点击打开链接http://acm.nyist.net/JudgeOnline/problem.php?pid=28

大数乘法之模拟手工算法：

模拟手工算法很有意思，就是一步一步往下乘，当然要做个很大的数组，数组最好定义为整体变量，用手工的算法算出来..

编码如下：

#include <iostream>using namespace std;int a[100000];int main(){int m;cin >> m;a[1] = 1;int n=0, p =1;  // n 表示进位， p 表示位数 for(int i=2; i<=m; ++i){  // 小于 m 的每个数 int j;n = 0;    for( j=1; j<=p; ++j){a[j] = a[j]*i + n;   // +n ： 表示加上前一位数的进位 n = a[j]/10;a[j] = a[j]%10;}while(n){         // 有进位时 a[j] = n%10;n = n/10;++j; }p = j-1;}for(int i = p; i>0; --i){   //倒序输出 cout << a[i];}cout << endl;return 0;}