听取MLE声一片
查看原帖
听取MLE声一片
791487
siuuuuu楼主2023/6/18 18:26
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<iostream>
#define maxn 100 
using namespace std;
struct Bigint{
	int len,a[maxn];
	Bigint(int x=0){
		memset(a,0,sizeof(a));
		for(len=1;x;len++)
			a[len]=x%10,x/=10;
		len--;
	}
	int &operator[](int i){
		return a[i];
	}
	void flatten(int L){
		len=L;
		for(int i=1;i<=len;i++)
			a[i+1]+=a[i]/10,a[i]%=10;
		for(;!a[len];)
			len--;
	}
	void print(){
		for(int i=max(len,1);i>=1;i--)
			printf("%d",a[i]);
	}
};
Bigint operator+(Bigint a,Bigint b){
	Bigint c;
	int len=max(a.len,b.len);
	for(int i=1;i<=len;i++)
		c[i]+=a[i]+b[i];
	c.flatten(len+1);
	return c; 
}
Bigint operator*(Bigint a,Bigint b){
	Bigint c;
	int len=a.len;
	for(int i=1;i<=len;i++)
		(Bigint)c[i]=a[i]*b;
	c.flatten(len+11);
	return c; 
}
int main(){
	int m;
	Bigint ans(0),fac(1);
	cin>>m;
	for(int i=1;i<=m;i++){
		fac=fac*i;
		ans=ans+fac;
	}
	ans.print();
	return 0;
}
2023/6/18 18:26
加载中...