每日一题（十七）：N的阶乘

题目描述：

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

输入：

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

输出：

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

样例输入：

4
5
15

样例输出：

24
120
1307674368000

#include<stdio.h>
#include<string.h>

struct bigInteger {  //高精度整数结构体
	int digit[1000]; //按四位数一个单位保存数值
	int size;
	void init() {
		for (int i = 0; i < 1000; i++) {
			digit[i] = 0;
			size = 0;
		}
	}
	void set(int x) {
		init();
		do {
			digit[size++] = x % 10000;
			x /= 10000;
		} while (x != 0);
	}
	void output() {
		for (int i = size - 1; i >= 0; i--) {
			if (i != size - 1)
				printf("%04d", digit[i]);
			else printf("%d", digit[i]);
		}
		printf("\n");
	}
	bigInteger operator *(int x) const {
		bigInteger ret;
		ret.init();
		int carry = 0;
		for (int i = 0; i < size; i++) {
			int tmp;
			tmp	= x*digit[i] + carry;//用小整数x乘以当前位数字并加上来自低位的进位
			carry = tmp / 10000;
			tmp %= 10000;
			ret.digit[ret.size++] = tmp;
		}
		if (carry != 0) 
			ret.digit[ret.size++] = carry;//保存该进位
		return ret;                       //返回结果
	}
}a;
int main() {
	int n;
	while(scanf("%d", &n) != EOF){
		a.init();
		a.set(1);
		for (int i = 1; i <= n; i++) {
			a = a*i;
		}
		a.output();
	}
	return 0;
}