阶乘和||C语言(高精度)

描述

用高精度计算出S=1!+2!+3!+…+n!（n≤50）

其中“!”表示阶乘，例如：5!=5*4*3*2*1。

输入正整数N，输出计算结果S。

输入
一个正整数N。
输出
计算结果S。

样例输入
5
样例输出
153

解题思路：思考如何计算阶乘，并将各阶乘和相加（1!+2!+3!+…+n!（n≤50））

for (j = 9999; j >= 0; j--)		//阶乘计算
			{
				a[j] = a[j] * i + x;    
				x = a[j] / 10;
				a[j] = a[j] % 10;
			}

计算阶乘和
for (j = 9999; j >= 0; j--)   //阶乘和相加
		{
			b[j] = b[j] + a[j];
			if (b[j] >= 10)
			{
				b[j - 1]=b[j-1]+1;
				b[j] = b[j]-10;
			}
		}

全部代码

#include<stdio.h>
#define N 10000
int main()
{
	int i, j, x, k, n, b[N] = { 0 };
	scanf("%d", &n);
	if (n <= 1) 
		{ printf("1"); 
		  return 0; 
	    }

	//若不用函数的调用则在一个循环中进行   阶乘  和  阶乘和相加  的计算  
	for (k = 1; k <= n; k++)
	{
		int a[N] = { 0 };
		a[9999] = 1;
		for (i = 1, x = 0; i <= k; i++)
			for (j = 9999; j >= 0; j--)		//阶乘计算
			{
				a[j] = a[j] * i + x;    
				x = a[j] / 10;
				a[j] = a[j] % 10;
			}
		for (j = 9999; j >= 0; j--)   //阶乘和相加
		{
			b[j] = b[j] + a[j];
			if (b[j] >= 10)
			{
				b[j - 1]=b[j-1]+1;
				b[j] = b[j]-10;
			}
		}
	}

	for (i = 0; i < N; i++)  //寻找第一个不为0的数（前面定义b[N]都1为0）
		if (b[i] != 0) break;
	for (x = i; x < N; x++)
		printf("%d", b[x]);
	return 0;
}

thank!

互关！