大数阶乘

#include<bits/stdc++.h>
using namespace std;
int a[10005];//存储每一位得到的数
int main()
{
    int digit;//位数
    int num,i,j;
    int temp;//每次相乘得到的结果
    int n;
    while(cin>>n,n)
    {
        digit=1;//从第一位开始
        a[0]=1;//从1开始乘
        for(i=2;i<=n;i++)
        {
            num=0;//每次计算控制进位
            for(j=0;j<digit;j++)
            {
                temp=a[j]*i+num;//将一个数的每一位数都分别乘以i
                a[j]=temp%10;
                num=temp/10;
            }
            while(num)//判断循环结束后num是否为零，若是继续存储
            {
                a[digit]=num%10;
                num/=10;
                digit++;
            }
        }
        for(i=digit-1;i>=0;i--)//倒序输出
        {
            cout<<a[i];
        }
        cout<<endl;
    }

    return 0;
}