用高精度方法计算n! ，并显示n!（阶乘）的值。

【问题描述】  
对于任意给定的n值（n为整数，且1<=n<=100），计算并显示n!（阶乘）的值。  
【样例】
输入：n= 10
输出： 3628800
又输入：n= 20
输出： 2432902008176640000

使用整型数组来存储大数类的每一位，并模拟手工乘法的全过程。。

#include "stdio.h"  
#include "stdlib.h"  
  
const unsigned int MAX = 10000;            //整型数组的最大长度   
const long long WIDTHMAX = 1000000000;     //整型数组val[MAX]的元素上限   
const unsigned int WIDTH = 9;              //输出整型数组val[MAX]的元素时的格式宽度，即整型数组val[MAX]的元素的最多位数   
  
typedef struct node  
{  
    long long val[MAX];       //用来存储高精度整数   
    unsigned int size;        //整型数组的实际长度   
}BigInt;  
  
void PrintBigInt(const BigInt & a);    //输出大数类  
BigInt MulBigInt(const BigInt & a, const BigInt & b);     //大数类相乘  
BigInt FacBigInt(unsigned int n);           //大数类求阶乘  
  
  
void PrintBigInt(const BigInt & a)  
{  
    unsigned w;  
    int i;  
    printf("%lld",a.val[a.size-1]);  
    for (i=a.size-2; i>=0; i--)  
    {  
        w = WIDTHMAX / 10;  
        while (w > 0)  
        {  
            if (a.val[i] >= w)  
                break;  
            printf("0");  
            w /= 10;  
        }  
        printf("%lld",a.val[i]);  
    }  
    printf("\n");  
}  
  
/* 
函数名称：MulBigInt 
函数功能：高精度整数乘法 
输入参数：const BigInt & a：用整型数组表示的高精度整数被乘数  
          const BigInt & b：用整型数组表示的高精度整数乘数  
输出参数：BigInt：返回用整型数组表示的高精度整数乘积  
*/  
BigInt MulBigInt(const BigInt & a, const BigInt & b)  
{  
    int i,j;  
    BigInt c;  
    if (a.size == 1 && a.val[0] == 0)  
        return a;  
    if (b.size == 1 && b.val[0] == 0)  
        return b;  
  
    for (i=0; i<MAX; i++)    //全部赋初值为0   
        c.val[i] = 0;  
    for ( i=0, j=0; i<b.size; i++)  
    {  
        for (j=0; j<a.size; j++)  
        {  
            c.val[i+j] += a.val[j] * b.val[i];   
            c.val[i+j+1] += c.val[i+j] / WIDTHMAX;   
            c.val[i+j] %= WIDTHMAX;   
        }  
        c.size = i + j;  
        if (c.val[c.size] != 0)    //最高位有进位   
            c.size++;  
    }  
    return c;  
}  
  
  
/* 
函数名称：FacBigInt 
函数功能：高精度整数阶乘 
输入参数：unsigned int n：正整数  
输出参数：BigInt：返回用整型数组表示的高精度整数阶乘  
*/  
BigInt FacBigInt(unsigned int n)  
{  
    unsigned long long i;  
    BigInt s, c;  
    c.size = s.size = 1;  
    s.val[0] = 1;  
    for (i=2; i<=n; i++)  
    {  
        c.val[0] = i;  
        s = MulBigInt(s, c);  
    }  
    return s;  
}  
  
int main(void)  
{  
    BigInt a;  
    unsigned int n;  
    printf("请输入n值：");  
    scanf("%u",&n);  
    a=FacBigInt(n);  
    printf("%u的阶乘为：\n",n);  
    PrintBigInt(a);  
    system("pause");  
    return 0;      
}