hdu1042

hdu1042 N!

hdu1042 N!

Problem Description

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

Input

One N in one line, process to the end of file.

Output

For each N, output N! in one line.

Sample Input

1
2
3

Sample Output

1
2
6

#include <stdio.h>
void fac(int num);
int main(void)
{
    int num;
    while(scanf("%d",&num)!=EOF)
    {
        if(num)
            fac(num);
        else
            printf("1\n");
    }
    return 0;
}
void fac(int num)
{
    int a[40000];
    int i,j,k,t;
    //j表示是与i相乘的位数
    //k表示进位
    //t表示此时的最高位位数
    if(num<10000)
        t=0;
    else
        t=1;
    a[0]=num%10000;
    a[1]=num/10000;
    for(i=1;i<num;i++)
    {
        j=k=0;//每次清零位数和进位
        while(j<=t)
        {
            a[j]=a[j]*i+k;
            k=a[j]/10000;
            a[j]=a[j]%10000;
            j++;
        }
        //乘到最后一位后，判断进位是否为0
        //不为零，k赋给j
        //为零，j减一
        //并记录最高位位数j的值
        if(k)
            a[j]=k;
        else
            j--;
            t=j;
    }
    for(i=j;i>=0;i--)
    {
        //不是最高位，且小于1000时要补零
        if(i!=j||a[i]<1000)
            printf("%04d",a[i]);
        else
            printf("%d",a[i]);
    }
    printf("\n");
}