杭电1042 N！

N!

 

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

 

CODE：

#include <stdio.h>
#include <string.h>
int main()
{
int i,j,a,n,len,str[70000];    //要开到70000，不然wa
while(~scanf("%d",&n))
{
str[0]=1;
len=1;
for(i=1;i<=n;i++)
{
a=0;
for(j=0;j<len;j++)
{
str[j]=str[j]*i+a;
if(str[j]>9)
{
a=str[j]/10;
str[j]%=10;
}
else
a=0;
}
//printf("%d %d\n",j,len);
while(a)
{
str[len]=a%10;
a/=10;
len++;
}
}
for(i=len-1;i>=0;i--)
printf("%d",str[i]);
printf("\n");
}
return 0;
}