记录编号	497902	评测结果	AAAAAAAAAA
题目名称	[NOIP 2003]麦森数	最终得分	100
用户昵称	Chtholly	是否通过	通过
代码语言	C++	运行时间	0.066 s
提交时间	2018-05-31 16:27:00	内存使用	0.32 MiB

#include<bits/stdc++.h>
#define LL long long
using namespace std;
#define mo 10
int GE;
struct Bign{
	int a[1001],l;
	Bign(){
		l=0;memset(a,0,sizeof(a));
	}
	bool operator <(const Bign& b)const{
		if(l!=b.l)return l<b.l;
		else for(int i=l-1;i>=0;i--){
			if(a[i]!=b.a[i])return a[i]<b.a[i];
		}
		return 0;
	}
	Bign operator *(const Bign& b)const{
		Bign c;c.l=l+b.l-1;
		for(int i=0;i<l;i++){
			for(int j=0;j<b.l;j++){
				if(i+j>499)break;
				c.a[i+j]+=a[i]*b.a[j];
				c.a[i+j+1]+=c.a[i+j]/mo;
				c.a[i+j]%=mo;
			}
		}
		if(c.l>500)c.l=500;
		if(c.a[c.l])c.l++;
		return c;
	}
	Bign operator *(const int b)const{
		int x=0;Bign c;c.l=l;
		for(int i=0;i<l;i++){
			c.a[i]=a[i]*b+x;x=c.a[i]/mo;
			c.a[i]%=mo;
		}
		if(x)c.a[c.l++]=x;
		return c;
	}
	Bign operator +(const Bign& b)const{
		Bign c;c.l=max(l,b.l);
		for(int i=0;i<c.l;i++){
			c.a[i]+=a[i]+b.a[i];
			c.a[i+1]+=c.a[i]/mo;
			c.a[i]%=mo;
		}
		if(c.a[c.l])c.l++;
		return c;
	}
	Bign operator =(int b){
		l=0;
		while(b){
			a[l++]=b%mo;b/=mo;
		}
		return *this;
	}
	void Print(){
		printf("%d",a[0]);
		for(int i=1;i<l;i++)printf("%d",a[i]);
	}
	void minus(){
		int i=0;
		for(;i<=l-1;i++){
			if(a[i]){a[i]--;break;}
		}
		for(i--;i>=0;i--)a[i]=9;
		if(!a[l-1])l--;
	} 
}ans,a;
inline void KSM(int b){
	while(b){
		if(b&1) ans=ans*a;
		b>>=1;
		a=a*a;
	}
}
int main()
{
	freopen("mason.in","r",stdin);
	freopen("mason.out","w",stdout);
	int n;ans=1,a=2;
	scanf("%d",&n);
	KSM(n);
	ans.minus();
	int w=n*log(2)/log(10)+1;
	cout<<w<<endl;
	for(int i=499;i>=0;i--){
		printf("%d",ans.a[i]);
		if(i%50==0)printf("\n");
	}
	return 0;
}