记录编号	258730	评测结果	TAAAAAAATA
题目名称	[NOIP 2003]麦森数	最终得分	80
用户昵称	AntiLeaf	是否通过	未通过
代码语言	C++	运行时间	3.076 s
提交时间	2016-05-07 14:38:21	内存使用	0.17 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn=110;
void plus(const int*,const int*,int*);
void output(const int*);
int a[maxn],b[maxn],n;
inline int MAIN(){
#define COGS
#ifdef COGS
	freopen("mason.in","r",stdin);
	freopen("mason.out","w",stdout);
#endif
	a[0]=a[1]=1;
	b[0]=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		plus(a,b,b);
		plus(a,a,a);
	}
	printf("%d\n",(int)ceil(log10(2.0)*n));
	output(b);
	return 0;
}
inline void plus(const int* a,const int* b,int* c){
	c[0]=(a[0]>b[0]?a[0]:b[0]);
	for(int i=c[0];i;i--){
		c[i]=a[i]+b[i];
		c[i+1]+=c[i]/100000;
		c[i]%=100000;
	}
	if(c[c[0]+1])c[0]++;
	if(c[0]>100)c[0]=100;
}
inline void output(const int* a){
	for(int i=1;i<=100-a[0];i++){
		putchar('0');
		putchar('0');
		putchar('0');
		putchar('0');
		putchar('0');
		if(i%10==0)putchar('\n');
	}
	for(int i=a[0],k=0;i;i--,k++){
		printf("%05d",a[i]);
		if((a[0]-k-1)%10==0)putchar('\n');
	}
}
int main(){;}
int haha=MAIN();