杭电--N!（大数）

N!

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

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>
int num[100100] ;
int main()
{
    int n ;
    while(~scanf("%d", &n))
    { 
        num[1] = 1 ;                // n = 0  ;
        int i, j, temp, d=1, c=0, sum ;
        for(i=1; i<=n; i++)
        {
            for(j=1; j<=d; j++)     //一位位乘，取余保存，取整进位，d表示结果位数 ； 
            {
                temp = num[j] * i + c ;
                num[j] = temp % 10 ;
                c= temp / 10 ;
            }
            while(c)
            {
                num[++d] = c % 10 ;
                c /= 10 ;
            }
        }
        for(i=d; i>=1; i--)
        printf("%d", num[i]) ;
        printf("\n") ;
    }
    return 0 ;
}