hdoj 1042 N!(高精度)

Problem Description

Givenan integer N(0 ≤ N ≤ 10000), your task is to calculate N!

 

 

Input

OneN in one line, process to the end of file.

 

 

Output

Foreach N, output N! in one line.

 

 

Sample Input

1

2

3

 

 

Sample Output

1

2

6

 

一个阶乘题目，校赛时也有一道，当时觉得很难，现在发现那个还是简单的，这题才是难的。毕竟当时n的限制是3240，现在n<10000.再用以前的方法就toooooooold了

WA或者超空间都有，郁闷啊。