题目描述:
用高精度计算出 S = 1! + 2! + 3! + …… + n!(n≤50)。
其中“!”表示阶乘,例如:5! = 5 × 4 × 3 × 2 × 1。
输入格式:
一个正整数 n。
输出格式:
一个正整数 S,表示计算结果。
样例输入:
3
样例输出:
9
代码:
#include<bits/stdc++.h>
using namespace std;
#define MAX 2005
int a[MAX],b[MAX],c[MAX],sum[MAX];
void add(int *a,int *c){
int pg=0;
for(int i=1;i<=1000;i++){
c[i]+=a[i]+pg;
pg=c[i]/10;
c[i]%=10;
}
}
void mul(int *a,int c){
int pg=0;
for(int i=1;i<=1000;i++){
a[i]=a[i]*c+pg;
pg=a[i]/10;
a[i]%=10;
}
}
int main(){
int n;
bool flag=0;
cin>>n;
a[1]=1;
for(int i=1;i<=n;i++){
mul(a,i);
add(a,c);
}
for(int i=1000;i>=1;i--){
if(c[i]!=0) flag=1;
if(flag) cout<<c[i];
}
cout<<endl;
return 0;
}