HDOJ 1042 N!

N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 75189    Accepted Submission(s): 21920

Total Submission(s): 75189    Accepted Submission(s): 21920

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（极光炫影）

 

#include<cstring>
#include<cstdio>
int num[50000];
int main(){
    int n;
    while( scanf("%d",&n) != EOF){
        memset(num, 0, sizeof(num));
        num[0] = 1, num[1] = 1;
        for(int i = 2; i <= n; ++i){
            int len = num[0];
            for(int j = 1;j <= len; ++j) num[j]*=i;
            for(int j = 1; j <= num[0]; ++j){
                if( num[j] > 9) num[j+1] += num[j]/10, num[j] %= 10;
                if( num[ num[0] +1]) num[0] += 1;
            }
        }
        for(int i = num[0];i >= 1; --i) putchar(num[i]+'0');
        puts("");
    }
}