N！

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

1
2
3

Sample Output

1
2
6

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;
}