N!

Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 64   Accepted Submission(s) : 26

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

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

Author

<pre name="code" class="cpp">#include<stdio.h>int main(){  int i,j,n,m;  while(scanf("%d",&n)!=EOF)  {    if(n<0)    {       continue;      }    int str[10000]={0};    str[0]=1;    m=0;    for(i=1;i<=n;i++)      for(j=0;j<=m;j++)      {        str[j]=str[j]*i;        if(j>0&&str[j-1]>=10000)        {           str[j]=str[j]+str[j-1]/10000;           str[j-1]=str[j-1]%10000;          }          if(str[m]>=10000)             m++;      }    printf("%d",str[m]);    for(i=m-1;i>=0;i--)        printf("%04d",str[i]);    printf("\n");  }  return 0;}