AC的代码
查看原帖
AC的代码
1168995
mkx2023275楼主2023/11/18 10:10
#include<bits/stdc++.h>
using namespace std;
int n,a[1010]={0,1},b[1010],la=1,lb=1;
void cheng(int x){
	int t=0;
	for(int i=1;i<=la;i++){
		a[i]=a[i]*x+t;
		t=a[i]/10;
		a[i]%=10;
	}
	while(t){
		a[++la]=t%10;
		t/=10;
	}
}
void jia(){
	lb=max(la,lb);
	int t=0;
	for(int i=1;i<=lb;i++){
		b[i]+=a[i]+t;
		t=b[i]/10;
		b[i]%=10;
	}
	while(t){
		b[++lb]=t%10;
		t/=10;
	}
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		cheng(i);
		jia();
	}
	for(int i=lb;i>=1;i--) printf("%d",b[i]);
	return 0;
}

2023/11/18 10:10
加载中...