高精度求阶乘（最易懂）

本题是洛谷p1009的一道普及题，高精度处理很怕bug，我也是调了很久。

题目输入一个n（n<=50）求1-n的阶乘和,例子：输入5，那就要输出1!+2!+3!+4!+5! 解答分两部分，第一部分的数组chen就某个单独数的阶乘（高精度乘法），add数组就是把chen加到add里(高精度加法),是一个很综合的题，

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
#define ll long long
// 计算阶乘函数
void get_s1(int x, vector<int>& chen) {
    chen.clear();  // 每次计算阶乘时清空 chen 向量
    chen.push_back(1);  // 阶乘的初始值是 1
    for (int i = 2; i <= x; i++) {
        int carry = 0;
        int size = chen.size();
        for (int j = 0; j < size; j++) {
            chen[j] *= i;
        }
        // 处理每一位的进位
        for (int j = 0; j < size; j++) {
            chen[j] += carry;
            carry = chen[j] / 10;
            chen[j] %= 10;
        }
        // 如果有进位，添加新的一位
        while (carry) {
            chen.push_back(carry % 10);
            carry /= 10;
        }
    }
}
int main() {
    ll n;
    cin >> n;

    // 初始化 add 数组并调整为从 1 开始
    vector<int> add(1, 0);  // 初始时只有一个元素，表示从1开始的"加法"结果

    // 从 1 开始迭代
    for (int i = 1; i <= n; i++) {
        vector<int> chen;
        get_s1(i, chen);  // 计算 i 的阶乘，结果存储在 chen 中
        int carry = 0;
        int ma = max(add.size(), chen.size());
        // 调整 add 数组的大小以容纳新结果
        if (ma > add.size()) {
            add.resize(ma,0);//多扩充的部分为0
        }
        for (int i = 0; i < ma; i++) {  // 这里修改索引为从1开始
         
            add[i] += chen[i ] + carry;  // 注意这里的 i-1
            carry = add[i] / 10;
            add[i] %= 10;
        }
        // 处理可能出现的进位
        while (carry) {
            add.push_back(carry % 10);
            carry /= 10;
        }
    }
    // 输出结果时去掉前导零
    int idx = add.size() - 1;
    while (idx > 1 && add[idx] == 0) {
        idx--;
    }

  
        for (int i = idx; i >= 0; i--) {
            cout << add[i];
        }

    return 0;
}