题目描述
用高精度计算出S=1！+2！+3！+…+n！(n≤50)
其中“！”表示阶乘，例如：5！=5*4*3*2*1。
输入输出格式
输入格式：
一个正整数N。
输出格式：
一个正整数S，表示计算结果。
输入输出样例
输入样例#1：
3
输出样例#1：
9
代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,sum[],a[]; void plus_(){
int i=,k=max(sum[],a[]);
// cout<<k<<endl;
for(int i=;i<=k;i++){
sum[i+]+=(sum[i]+a[i])/;
sum[i]=(sum[i]+a[i])%;
}
if(sum[k+]>) sum[]=k+;
else sum[]=k;
} void multiply(int key){
int i=,k=a[];//此处没有考虑k<=0的情况
for(i=;i<=k;i++) a[i]*=key; for(i=;i<=k;i++){
a[i+]+=a[i]/;
a[i]%=;
}
while(a[i]>){
a[i+]=a[i]/;
a[i]%=;
// cout<<a[i]<<" ";
i++;
a[]++;
}
} int main(){
// freopen("01.txt","r",stdin);
scanf("%d",&n);
a[]=a[]=;sum[]=;
for(int i=;i<=n;i++){
multiply(i);
plus_();
}
/* for(int i=a[0];i>=1;i--)
** printf("%d",a[i]);
** puts("");
*/
for(int i=sum[];i>=;i--)
printf("%d",sum[i]);
puts("");
return ;
}高精度，因为是阶乘，所以a[1]=1,a[0]=1