实在不知道怎么做了,dalao们看看问题,指出错误就好了
#include <bits/stdc++.h>
using namespace std;
const int kMAXN = 200;
long long a[kMAXN],s[kMAXN];
int main(){
int n;
scanf("%d",&n);
a[0]=1,a[1]=1;
s[0]=1,s[1]=1;
for(int i=2;i<=n;i++){
long long ca=0;
for(int j=1;j<=a[0]+1;j++){
long long po=a[j]*i+ca;
a[j]=po%10;
ca=po/10;
}
while(a[a[0]+1]!=0) a[0]++;
int len=a[0]>s[0]?a[0]:s[0];
for(int j=1;j<=len;j++){
s[j]+=a[j];
if(s[j]>=10) s[j+1]+=s[j]/10,s[j]%=10;
}
while(s[s[0]+1]!=0) s[0]++;
}
while(s[s[0]]==0&&s[0]>0) s[0]--;
for(int i=s[0];i>=1;i--) printf("%lld",s[i]);
return 0;
}