求n！（高精度问题）

 #include <iostream>
 #include <stdio.h>
 #define MAX 10000
 using namespace std;
 void Mul(int n)
 {
     int i=,j=;
     int s;  //乘积
     int c=;  //进位
     //存放大整数a
     int arr[MAX]={};
     arr[]=;

     for(i=;i<=n;i++)
     {
         for(j=;j<MAX;j++)
         {
             s=arr[j]*i+c;
             arr[j]=s%;
             c=s/;  //进位
         }
     }

     for(i=MAX-;i>=;i--)
     {
         //遇到不是0，开始输出
         if(arr[i])
             break;
     }
     for(j=i;j>=;j--)
     {
         //倒序输出
         printf("%d",arr[j]);
     }
     printf("\n");
 }
 int main(int argc, char *argv[]) {
     Mul();
     return ;
 }

算法思路：