问题 B：N的阶乘

求高精度乘于低精度的方法，如下所示，d数组最好开大点，至于N的阶乘，就初始化从1开始累积乘，进行吸收即可，记得初始化第一个数位1，即结果，至少为1，高精度的乘法即把 乘数 当成一个整体，不断的乘，进位，接着进行必要的剩下的数的保存，用while

//搞精度乘法必须把    乘数当成一个整体！
// 和加法基本上是一致，只不过是每个数相乘
//乘一个固定的数，然后不断累加而已；
// 必须不断得进位，而且最后要查看是否有多余的数
//用while把剩余的数接进来！

#include<iostream>
#include<cstring>
using namespace std;
struct S {
	int d[100100];
	int len;
	S() {
		len = 0;
		memset(d,0,sizeof(d));
	}
};
S multi(S a,int b) {
	int carry = 0;
	S c;
	for(int i = 0; i < a.len; i++) {
		//a 存的是这个数，这个数现在只有一个1
		int temp = a.d[i] * b + carry;
		c.d[c.len++] = temp % 10;
		carry = temp / 10;
	}
	while(carry!=0) {
		c.d[c.len++] = carry % 10;
		carry /= 10;
	}
	return c;
}
int main() {
	int N;
	while(scanf("%d",&N)!=EOF) {
		S ans,b,c;
		ans.len = 1;//0的阶乘都是1
		ans.d[0] = 1;
		//  N*****2*1  初始化为1，不断吸收
		for(int i =2; i <= N; i++) {
			ans = multi(ans,i);
		}
		for(int i = ans.len-1; i >= 0; i--) {
			printf("%d",ans.d[i]);
		}
		printf("\n");
	}
	return 0;

}