对于 Prudento的高精度阶乘题解进一步解释（也算是对自己学习的总结吧）

这道题最重要的就是高精度计算，不仅仅是加法，还有乘法；没记错的话，乘法没用高精度来算的话只能过一个测试点；

那么，问题来了，如何做高精度的乘法呢？

它的步骤和我们自己算乘法的步骤很像，就是每一位分别乘上乘数，在进行进位；

如何实现？

需要一个数组，存储着我们要的那个数的每一位，

进位的话就和高精度加法是差不多的（其实我觉得没区别），大于9就往前进一位（数字方面而不是数组，数组是往后存储的）

以下为 Prudento大佬的题解代码（鄙人稍微多添加了一点注释）

#include<stdio.h>
#define MAX 66 //50的阶乘为65位，B存的是每一个数的阶乘
//一位数+一位数不会超过两位数 如9+9=18，两位数加两位数不会超过3位数。即相加和最大位数取决于加数的最大位数+1
//所以由此可得，1！+2！位数不会超过2！的位数，依次类推下去。
//阶乘和的最大位数取决于最大阶乘位数+1 此处即50！ 的位数+1。当然，小数据阶乘和的位数不算多，这样精算其实节省不了什么时间，可尽量将数组开大点。
int main()
{
    int i, A[MAX+1] = { 0 }, B[MAX+1] = { 0 }, n, j;
    scanf("%d", &n);
    A[0] = B[0] = 1;//反正都是从1开始，A是用来存阶乘之和，B是用来存每次的i的阶乘 
    for (i = 2; i <= n; i++) {
        for (j = 0; j < MAX; j++)//一开始 b数组就相当于00001->00002->00006->000018这时候就进位->00018->00072->000 35 10->00360
            B[j] *= i;//利用 n！=n*（n-1）！，B用来存每一次i的阶乘 ,B的每一位都要和i相乘 模拟乘法 
        for (j = 0; j < MAX; j++)//模拟进位
            if (B[j] > 9) {
                B[j + 1] += B[j] / 10;
                B[j] %= 10;
            }
        for (j = 0; j < MAX; j++) {//A来存每次的阶乘相加,依旧要记得进位  高精度加法 
            A[j] += B[j];
            if (A[j] > 9) {
                A[j + 1] += A[j] / 10;
                A[j] %= 10;
            }
        }
    }
    for (i = MAX; i >= 0 && A[i] == 0; i--);//去除前导0 
    for (j = i; j >= 0; j--) printf("%d", A[j]);//由于他是吧各位存在arr[0]里面的，以此类推，所以要从数组后面往前面输出
    return 0;
}