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.
Hint
输入的N小于10000，可以输入，用INT型的大数就行，用数值型的高精度！
//这道题本身很简单，但是目标是变得更快，于是我采用每次计算N!的位数来减少循环
//同时注意log 是double类型！！！！同时注意log 是double类型！！！！同时注意log 是double类型！！！！
#include <iostream>
#include <cstring>
#include <math.h>
using namespace std;
int data[];
int main()
{
int n,k;
double wei;
while(cin>>n)
{
memset(data,,sizeof(data));
data[]=;
wei=log10();
for(int i=;i<=n;i++)
{
int c=;//每次乘i是的进位
wei+=log10(i);
for(int j=;j<=(int)wei+;j++)
{
int s=data[j]*i+c;
c=s/;
data[j]=s%;
}
}
//cout<<wei<<endl;
// for(k=39999;k>=0;k--) if(data[k]!=0) break;
for(k=wei;k>=;k--)
cout<<data[k];
cout<<endl;
}
return ;
}