阶乘 大数存储

#include<stdio.h>
#define N 1000
 
int Factorial(int n, int a[], int index);
int main()
{
    int a[N] = {0,1},index = 1;
    for(int n = 1; n<=100; ++n)
    {
        index = Factorial(n, a, index);
        printf("%d! = ", n);
        for(int i=index; i>0; i--)
        {
            printf("%d", a[i]);
        }
        printf("
");
    }
    
    return 0;
}
 
int Factorial(int n, int a[], int index)
{
    int carry = 0;/**< 进位数 */
    for(int j=1; j<=index; j++)/**< 乘数与被乘数，从第一位开始，逐位相乘 */
    {
        int temp = n*a[j] + carry;/**< 乘积 + 进位数 */
        a[j] = temp%10;/**< 乘积 + 进位数,保留个位 */
        carry = temp/10;/**< 进位 */
    }
    while(carry > 0)/**< 进位数大于0，最高位++，最高位保留进位数个位 */
    {
        a[++index] = carry%10;
        carry /= 10;
    }
    return index;
}

#include <stdio.h>
int main()
{    
    int n,j,i,t,p;
    int FACT[10000];
    while(scanf("%d",&n)!=EOF)
    {
        t=p=0;
        FACT[0]=1;
        for(j=1;j<=n;j++)
        {
            for(i=0;i<=t;i++){
                FACT[i]=FACT[i]*j+p;
                p=FACT[i]/100000;
                FACT[i]%=100000;
            }
            if(p){
                t++;
                FACT[t]=p;
                p=0;
            }
        }
        printf("%d",FACT[t]);
        for(i=t-1;i>=0;i--)
            printf("%05d",FACT[i]);
        printf("
");
    }
    return 0;
}