大数阶乘-N的阶乘

题目1076：N的阶乘

时间限制：3 秒

内存限制：128 兆

特殊判题：否

提交：924

解决：249

题目描述：

 输入一个正整数N，输出N的阶乘。

输入：

正整数N(0<=N<=1000)

输出：

 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入：

4
5
15

样例输出：

24
120
1307674368000

#include "iostream"  
#include "stdio.h"  
#include "math.h"  
#include "vector"  
#include "queue"  
#include "memory.h"  
#include "algorithm"  
#include "string"  
using namespace std;  
int n;
int main()
{
	int a[10000];
	int i,j;
	while(scanf("%d",&n)!=EOF)
	{
		if(!n)
		{
			printf("1\n");
			continue;
		}
		memset(a,0,sizeof(a));
		int len=1;
		a[1]=1;
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=len;j++)
				a[j]*=i;
			for(j=1;j<=len;j++)
			{
				if(a[j]<10) continue;
				int pos=j;
				while (pos<=len)
				{
					if(a[len]>9)    len++;
					a[pos+1]+=a[pos]/10;
					a[pos]%=10;
					pos++;
				}
			}
		}
		for(i=len;i>=1;i--)
			printf("%d",a[i]);
		cout<<endl;
	}
}