hdojo 1042 N!

N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)

Total Submission(s): 67854    Accepted Submission(s): 19431

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

123

 

Sample Output

126
代码:
 
#include<stdio.h>#include<string.h> int a[36000];int main(){int n,i,j;while(scanf("%d",&n)!=EOF){memset(a,0,sizeof(a));a[0]=1;int s;for(i=1;i<=n;i++){   int c=0;    for(j=0;j<36000;j++){s=a[j]*i+c;a[j]=s%10;c=s/10; } }    for(i=36000-1;i>=0;i--)    {    if(a[i])    break;}for(;i>=0;i--){printf("%d",a[i]);}    printf("\n");}}