nefu 72 N!

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

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