高精度练习（hdoj1042）

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>
#include <stdlib.h>
char* myblog[] = {
    "http://www.cnblogs.com/archimedes/",
    "hdoj1042",
    "mail: codingwu@gmail.com"};

int a[];

void count(int n)
{
    int i, flag, digit, j, t;
    a[] = ;
    digit = ;
    j = ;
    for(i = ; i <= n; i++) {
        flag = ;
        for(j = ; j < digit; j++) {
            t = a[j] * i + flag;
            if(t >= ) {
                a[j] = t % ;
                flag = t / ;
            } else {
                a[j] = t;
                flag = ;
            }
        }
        if(flag) {
            while(flag) {
                a[j] = flag % ;
                flag /= ;
                digit++;
                j++;
            }
        }
    }
    for(i = j - ; i >= ; i--)
        printf("%d", a[i]);
    printf("\n");
}

void solve()
{
    int n;
    while(scanf("%d", &n) != EOF) {
        if(n == ) printf("1\n");
        else count(n);
    }
}

int main()
{
    solve();
    return ;
}