想看原题请点击这里：传送门
看一下原题：
题目描述
用高精度计算出S=!+!+!+…+n! (n≤) 其中“!”表示阶乘，例如：!=****1 5!=××××。 输入格式
一个正整数N。 输出格式
一个正整数S，表示计算结果。 输入输出样例
输入 输出
如果这道题不需要用高精度的话那就变得很简单了，但由于我们看到了洛谷贴上了“高精度”的标签但由于这道题目是求阶乘和所以越往后n的阶乘就会越大。
又因为n！=n*(n-1！，所以有转移方程n！=n*（n-1）！避免重复运算（ROS只是唠叨一句防止有些人不知道忘记这一方法）
高精度也很平常，但ROS这道题debug了好久就是因为‘+=’写成了‘=’
所以写代码一个地方错了就会出现各种玄学bug呀
代码如下：
#include<bits/stdc++.h>
#define N 1000000
using namespace std;
int n;
int tmp[N];
int lt;
int a[N];
int la;
int lm;
void cal(int);
int main(){
scanf("%d",&n);
tmp[]=;
lt=;
for(int i=;i<=n;i++){
cal(i);
lm=max(lt,la);
for(int j=;j<=lm;j++){
a[j]+=tmp[j];
}
for(int j=;j<=lm;j++){
a[j+]+=a[j]/;
a[j]%=;
}
la=lm;
while(a[la+]>){
la++;
a[la+]+=a[la]/;
a[la]%=;
}
}
for(int i=la;i>;i--){
if(a[i]==){
la--;
continue;
}
break;
}
for(int i=la;i>=;i--){
printf("%d",a[i]);
}
return ;
}
void cal(int x){
for(int i=;i<=lt;i++){
tmp[i]*=x;
}
for(int i=;i<=lt;i++){
if(tmp[i]>=){
tmp[i+]+=tmp[i]/;
tmp[i]%=;
}
}
while(tmp[lt+]>){
lt++;
tmp[lt+]+=tmp[lt]/;
tmp[lt]%=;
}
return ;
}