记录编号	598098	评测结果	AAAAAAAAAA
题目名称	[NOIP 2003]麦森数	最终得分	100
用户昵称	李奇文	是否通过	通过
代码语言	C++	运行时间	0.296 s
提交时间	2025-01-06 13:10:47	内存使用	3.36 MiB

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
ull a[501]={1};
int main(){
	freopen("mason.in","r",stdin);
	freopen("mason.out","w",stdout);
	int n;
	std::cin>>n;
	std::cout<<(int)(n*log10(2))+1<<endl;
	for(;n>0;n-=50){
		ull m=0;
		for(int i=0;i<500;i++){
			if(n>50) a[i]<<=50;
			else a[i]<<=n;
			a[i]+=m;
			m=a[i]/10;
			a[i]%=10;
		}
	}
	a[0]-=1;
	for(int i=499;i>=0;i--){
		putchar(a[i]+'0');
		if(i%50==0) std::cout<<endl;
	}
	return 0;
}