大数N的阶乘

 
#include<stdio.h>
int a[100000]={1};
int main()
{
    int n,i,j;
    int digit=1;
    scanf("%d",&n);
    for( i=2;i<=n;i++)
    {
        int c=0;
        for(j=0;j<digit;j++)
        {
            int s=a[j]*i+c;//c 为进位
            a[j]=s%10;
            c=s/10;        
        }
        while(c!=0)//最高位大于10的情况
        {
            a[digit++]=c%10;
            c/=10;
        }        
    }
    for(i=digit-1;i>=0;i--)
        printf("%d",a[i]);
    printf("\n");
    return 0;
}