【洛谷】阶乘之和

题目描述
用高精度计算出 S = 1! + 2! + 3! + …+ n!S=1!+2!+3!+⋯+n!（n \le 50n≤50）。

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

输入格式
一个正整数 n。

输出格式
一个正整数 S，表示计算结果。

输入输出样例
输入
3
输出
9
说明/提示
【数据范围】

对于 %100的数据，1≤n≤50。

#include<stdio.h> 
int main(){
	int n,a[110]={0},b[110]={0};
	scanf("%d",&n);
	a[0]=1;
	b[0]=1;
	for(int i=2;i<=n;i++){
	for(int j=0;j<=100;j++)
		b[j]*=i;
	for(int j=0;j<=100;j++)
	if(b[j]>9){
		b[j+1]=b[j+1]+b[j]/10;
		b[j]=b[j]%10;
	}
	for(int j=0;j<=100;j++){
		a[j]+=b[j];
		if(a[j]>9){
			a[j+1]=a[j+1]+a[j]/10;
			a[j]=a[j]%10;
		}
	}
	}
	int i;
	for ( i=100;i>=0&&a[i]==0;i--);
    for (int j=i;j>=0;j--) printf("%d", a[j]);
	return 0;
}