大数阶乘（万进制）（HDU 1042）

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

题意：求n的阶乘；

万进制思想：用数组存数据，每个元素存4位数；
eg：10的阶乘，循环到7的时候 sum==5040 ，a[1]=5040;
到8的时候 a[1]*8=40320;
这个时候temp=a[1]/10000;
a[1]%=10000;
再把temp存到下一位；
到9的时候 a[1]*9=320*9=2880;
temp=0;
a[2]*9+temp=4*9+0=36;
到10的时候 a[1]*10=28800
temp=2;a[1]=8800;
a[2]=a[2]*10+temp;

代码：

#include<cstdio>
#include<cstring>