HDU-1042 大数的阶乘（万进制）

- - 望各位大佬指点指点

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! 

InputOne N in one line, process to the end of file. OutputFor each N, output N! in one line. Sample Input

1
2
3

Sample Output

1
2
6

代码如下：
#include <iostream>
#include <iomanip>
using namespace std;
void syetem(int n)
{
    int a[10005]={1};//用数组来存储万进制的每一位
    int i,j;
    int places=0,carry;//总位数，进位的值
    for(i=1;i<=n;i++)
    {
        carry=0;
        for(j=0;j<=places;j++)
        {
            a[j]=a[j]*i+carry;
            carry=a[j]/10000;
            a[j]%=10000;
        }
        if(carry!=0)
        {
            places++;
            a[places]=carry;
        }
    }
    printf("%d",a[places]);//最高位原样输出
    for(i=places-1;i>=0;i--)
    {//其他位小于1000的，最高位补0
        if(a[i]>=1000)
        {
            printf("%d",a[i]);
        }else if(a[i]>=100)
        {
            printf("0%d",a[i]);
        }else if(a[i]>=10)
        {
            printf("00%d",a[i]);
        }
        else printf("000%d",a[i]);
    }printf("\n");
    
}
int main()
{   int n;
    while (~scanf("%d",&n)) {
        syetem(n);
    }return 0;
}

比如，计算9的阶乘，在计算到7的阶乘时，7！为5040，可以用a[0]存储5040，没有产生进位，然后8！=5040*8=40320，如果看成万进制则产生了进位，那么a[0]=320（ 注意输出时不足4位的要在前边补0 ），a[1]=4（ 最高位不用补0 ），9！=40320*9，那么a[0]*9=320*9=2880，a[1]*9=4*9=36,那么9!=a[1]+a[0]=362880( 注意这里的+相当于字符串连接， )