hdoj1042

N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33698    Accepted Submission(s): 9380

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<stdio.h>
#include<string.h>
int number[100001];

int main(void) {
    int n;
    while (scanf("%d", &n) != EOF) {
        memset(number, 0, sizeof (number));
        number[0] = 1;
        int digit=0;//最高位
        for (int i = 2; i <= n; i++) {
            int c = 0;
            for (int j = 0; j <=digit; j++) {
                int s = number[j] * i + c;
                number[j] = s % 10;
                c = s / 10;
            }
            while(c){//进位
                number[++digit]=c%10;
                c/=10;                
            }
        } 
        for(int i=digit;i>=0;i--)
            printf("%d",number[i]);
        printf("\n");        
    }
    return 0;
}