C++ 100的阶乘

C++ 100的阶乘（模拟运算）

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
	int a[100000];
    memset(a, 0, sizeof(a));
    a[0] = 1;
    cin >> n;
    int k=1; 
    for (int i=1; i<=n; i++) {
        for (int j=0; j<k; j++) {
            a[j] *= i;
        }
        for (int j=0; j<k; j++) {
            if (a[j] >= 10) {
                if (j == k-1) {
                    k++;
                }
                a[j+1] += a[j] / 10;
                a[j] %= 10;
            }
        }
    }
    for (int i=k-1; i>=0; i--) {
        cout << a[i];
    }
    system("Pause");
	return 0;
}