洛谷P1009 [NOIP1998 普及组] 阶乘之和 C\C++

洛谷P1009 [NOIP1998 普及组] 阶乘之和

题目如图

#include<stdio.h>
int main() {
	int n;
	int temp;//进行阶乘和求和时的临时变量
	scanf("%d", &n);
	int m[100] = {0};//存储阶乘结果
	int num[1000] = {0};//存储求和结果
	int len = 1, count = 0, C = 0, D = 0;//len为阶乘结果的位数，count为求和结果的位数；C为求阶乘时的进位，D为求和时的进位
	m[0] = 1;//0的阶乘为1
	for (int i = 1; i <= n; i++) {
		for (int j = 0; j < len; j++) {
			temp = m[j];
			m[j] = (temp * i + C) % 10;
			C = (temp * i + C) / 10;
		}
		while (C != 0) {
			m[len] = C % 10;
			C = C / 10;
			len++;
		}//以上两个循环用来求阶乘结果
		for (count = 0; count < len; count++) {//求完阶乘直接加
			temp = num[count];
			num[count] = (temp + m[count] + D) % 10;
			D = (temp + m[count] + D) / 10;
		}
		while (D != 0) {
			m[count + 1] += D % 10;
			D = D / 10;
			count++;
		}//以上两个循环用来求阶乘之和结果
	}
	for (int i = count - 1; i >= 0; i--) printf("%d", num[i]);
	return 0;
}

洛谷编译结果如下：