（HDOJ 1042）N!

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

 

Author

JGShining（极光炫影）

 

 AC code:

#include < stdio.h >
int  main()
{
     int  a[ 10000 ];
     int  i,j,c,m,n;
     while (scanf( " %d " , & n) != EOF){
    a[ 0 ] = 1 ;
    m = 0 ; 
     for (i = 1 ;i <= n;i ++ )
    { 
        c = 0 ; 
         for (j = 0 ;j <= m;j ++ )
        { 
        a[j] = a[j] * i + c; 
        c = a[j] / 10000 ; 
        a[j] = a[j] % 10000 ; 
        } 
     if (c > 0 ) {m ++ ;a[m] = c;} 
    } 
    printf( " %d " ,a[m]); 
     for (i = m - 1 ;i >= 0 ;i -- ) printf( " %4.4d " ,a[i]);
    printf( " \n " );
    }
     return   0 ; 

}