记录编号	258726	评测结果	AAAAAAAAAA
题目名称	[NOIP 2003]麦森数	最终得分	100
用户昵称	GaoErFu	是否通过	通过
代码语言	C++	运行时间	0.117 s
提交时间	2016-05-07 14:33:26	内存使用	0.29 MiB

#include<stdio.h>
#include<string.h>
#include<math.h>
void cheng(char *a,char *b,char *c)
{
	int i,j;
	memset(c,0,sizeof(char)*510);
	for(i=1;i<=500;i++)
	for(j=1;j<=500;j++)
	{
		if(i+j-1>500)break;
		c[i+j-1]+=a[i]*b[j];
		c[i+j]+=c[i+j-1]/10;
		c[i+j-1]=c[i+j-1]%10;
	}
}
void print(char *a)
{
	int i;
	for(i=500;i>=1;i--)
	{if(i%50==0&&i>=50)printf("\n");
		printf("%d",a[i]);}
}
int cc()
{
	freopen("mason.in","r",stdin);
	freopen("mason.out","w",stdout);
	int p,x;
	char base[510]={0},a[510]={0},b[510]={0};
	scanf("%d",&p);
	x=floor(log10(2)*p)+1;
	printf("%d",x);
	base[1]=2;a[1]=1;
	while(p!=0)
	{
		if(p%2!=0)
		{cheng(a,base,b);
		memcpy(a,b,510);
		}
		cheng(base,base,b);
		memcpy(base,b,510);
		p=p/2;
	}
	a[1]--;
	print(a);
	return 0;
}
int c=cc();
int main(){;
}