[C++知识库]洛谷1045-麦森数-C++-（快速幂+高精度乘法）

AC代码

#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;
int ans[501]={0},bot[501]={0};
void init(){
	ans[0]=1;
	bot[0]=2;
}
void mult1(){
	int res[501]={0};
	for(int i=0;i<500;i++){
		for(int j=0;j<500-i;j++){
			res[i+j]+=ans[i]*bot[j];
			res[i+j+1]+=res[i+j]/10;
			res[i+j]%=10;
		}
	}
	memcpy(ans,res,sizeof(res));
}
void mult2(){
	int res[501]={0};
	for(int i=0;i<500;i++){
		for(int j=0;j<500-i;j++){
			res[i+j]+=bot[i]*bot[j];
			res[i+j+1]+=res[i+j]/10;
			res[i+j]%=10;
		}
	}
	memcpy(bot,res,sizeof(res));
}
void fast_power(int a,int b){
	init();
	while(b){
		if(b%2==1)
			mult1();
		mult2();
		b/=2;
	}
	ans[0]-=1;
}
int main(){
	int n;
	cin>>n;
	printf("%d\n",int(log10(2)*n)+1);
	fast_power(2,n);
	for(int i=499;i>=0;i--){
		printf("%d",ans[i]);
		if(i%50==0)
			printf("\n");
	}
	return 0;
}