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
0
1
30
Sample Output
1
1
265252859812191058636308480000000
/*
N!=(N-1)!N
让(N-1)!每5位存在一个int数组中(节省时间,空间)
让每个int数组N再进位
*/
#include <bits/stdc++.h>
using namespace std;
int a[40000];
int main()
{
int n,i,j,k,b,c;
do