N的阶乘

问题 B: N的阶乘

时间限制: 1 Sec   内存限制: 32 MB

题目描述

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

输入

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

输出

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

样例输入

0
4
7

样例输出

1
24
5040

如果是1000的阶乘的话，数组要开到2600

#include<stdio.h>
#include<string.h>
struct bign
{
	int d[3000];
	int len;
	bign()
	{
		memset(d,0,sizeof(d));
		d[0]=1;
		len=1;
	}
};

bign multi(bign a,int b)
{
	int carry=0;    //进位 
	for(int i=0;i<a.len;i++)
	{
		int tmp=a.d[i]*b+carry;
		a.d[i]=tmp%10;
		carry=tmp/10; 
	}
	while(carry)
	{
		a.d[a.len++]=carry%10;
		carry/=10;
	}	
	return a;	
}

void print(bign a)
{
	for(int i=a.len-1;i>=0;i--)
		printf("%d",a.d[i]);
	putchar('\n');
}

int main()
{
	int num;
	while(scanf("%d",&num)!=EOF)
	{			
		bign a;
		for(int i=1;i<=num;i++)
		{
			a=multi(a,i);
		}
		print(a);
	}
	return 0;
}