高精度阶乘

高精度阶乘：

每一个大数都将存在ans数组中，ans[0]始终存的是得到的阶乘数的位数；

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<iomanip>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
#define max_n 15000
int ans[max_n];
int main() {
    int n;
    cin >> n;
    ans[0] = 1, ans[1] = 1; // 初始化ans[0] = 1, 表示一位数， ans[1]表示第一个数为1，因为任何数乘上1不影响
    for(int i = 1; i <= n; i++) { // 便利从1 .... n
        for(int j = 1; j <= ans[0]; j++) { //每一次将数组各个位上的数乘上i
            ans[j] *= i;
        }
        for(int k = 1; k <= ans[0]; k++) { // 判断得到的数是否有进位；
            if(ans[k] < 10)continue;
            ans[k + 1] += ans[k] / 10;
            ans[k] %= 10;
            ans[0] += (k == ans[0]);
        }
    }
    for(int i = ans[0]; i >= 1; i--) { // 将其得到的数进行反向输出
        cout << ans[i];
    }
    return 0;
}