hdu 1042 n!

N!

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

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

#include<iostream>using namespace std;//   24//   5//  10 20//  0  2 1int main(){int n;while(cin>>n){int a[36001]={0},sum,t=0,i,j;//t初始为0 a[0]=1;//注意循环从2开始for(i=2;i<=n;i++){sum=0;for(j=0;j<36001;j++){sum=a[j]*i+t;a[j]=sum%10;t=sum/10;}}for(i=36001-1;i>=0;i--){if(a[i]!=0) break;}for(j=i;j>=0;j--)cout<<a[j];cout<<endl;   }}     

123

 

Sample Output

126