n的阶乘（到10000）不时间超限！

N!

‎给定整数 N （0 ≤ N ≤ 10000），您的任务是计算 N！‎

‎输入‎

‎一条 N 在一行中，处理到文件的末尾。‎

‎输出‎

‎对于每个N，输出N！在一行。‎

Sample Input

1
2
3

Sample Output

1
2
6

思路：通常解决大数运算数据超出范围的问题时采用数组去模拟

对于大数阶乘来说，最重要的是如何将每个数的每位数与相对应的数组元素储存起来

实现代码：

#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
	int i,j,n,l,num,t;
	while(~scanf("%d",&n))
	{
		int s[8000]={1};
		l=1;/*l用来记录该数的长度*/
		for(i=2;i<=n;i++)
		{
			num=0;
			for(j=0;j<l;j++)
			{
				t=s[j]*i+num;
				num=t/100000;
				s[j]&#