求n！（高精度问题）

#include <iostream>
#include <stdio.h>
#define MAX 10000
using namespace std;
void Mul(int n)
{
    int i=0,j=0;
    int s;  //乘积
    int c=0;  //进位
    //存放大整数a
    int arr[MAX]={0};
    arr[0]=1;
    
    for(i=2;i<=n;i++)
    {
        for(j=0;j<MAX;j++)
        {
            s=arr[j]*i+c;
            arr[j]=s%10;
            c=s/10;  //进位
        }
    }
    
    for(i=MAX-1;i>=0;i--)
    {
        //遇到不是0，开始输出
        if(arr[i])
            break;
    }
    for(j=i;j>=0;j--)
    {
        //倒序输出
        printf("%d",arr[j]);
    }
    printf("\n");
}
int main(int argc, char *argv[]) {
    Mul(500);
    return 0;
}

算法思路：