大数据阶层运算

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 4000

int main() {
	int n, a[MAX], i, j, s, r = 0;
	scanf("%d", &n);

	memset(a, 0, sizeof(a));
	a[0] = 1;

	for (i = 2; i <= n; i++){
		for (j = 0; j<MAX; j++){
			s = a[j] * i + r;
			r = s / 10;//进位
			a[j] = s % 10;
			
		}
	}

	for (i = MAX - 1; i >= 0; i--){
		if (a[i])
			break;
	}

	for (j = i; j >= 0; j--)//倒序输出
		printf("%d", a[j]);

	system("pause");
	return 0;
}