1173：阶乘和

1173：阶乘和

【题目描述】
用高精度计算出S=1!+2!+3!+…+n!（n≤50）,其中“!”表示阶乘，例如：5!=5×4×3×2×1。
输入正整数n，输出计算结果S。
【输入】
一个正整数n。
【输出】
计算结果S。

代码

#include <iostream>
using namespace std;
const int LN=200;
int a[LN],b[LN];
void hp_multi(int a[],int n);
void hp_sum(int a[],int b[]);
int main(){
	int n;
	cin>>n;
	a[0]=1;a[1]=1;
	for(int i=1;i<=n;i++){
		hp_multi(a,i);
		hp_sum(a,b);
	}
	for(int i=b[0];i>=1;i--) cout<<b[i];	
}

void hp_multi(int a[],int n){
	int i,x=0;
	for(i=1;i<=a[0];i++){
		a[i]=a[i]*n+x;
		x=a[i]/10;
		a[i]%=10;		
	}
	while(x){
		a[i]=x%10;
		x/=10;
		i++;
		a[0]++;
	}
}

void hp_sum(int a[],int b[]){
	int i,x=0;
	for(i=1;i<=a[0]||i<=b[0];i++){
		b[i]=a[i]+b[i]+x;
		x=b[i]/10;
		b[i]%=10;		
	}
	x?b[0]=i:b[0]=i-1;
}

结果：

【输入样例】
5
【输出样例】
153
【来源】

No