记录编号	179858	评测结果	AAAAAAAAAA
题目名称	[NOIP 2003]麦森数	最终得分	100
用户昵称	进击的小胖	是否通过	通过
代码语言	C++	运行时间	0.397 s
提交时间	2015-08-17 14:43:21	内存使用	0.23 MiB

#include<stdio.h>
#include<string.h>
#include<math.h>
void mul(char *a,char *b,char *c)
{
	int i,j,x;
	memset(c,0,510);
	for(i=1;i<=500;i++)
	{
		x=0;	
		for(j=1;j<=500;j++)
		{	if(i+j-1>500)break;
			c[i+j-1]+=a[i]*b[j]+x;
			x=c[i+j-1]/10;
			c[i+j-1]%=10;	
		}	
	}
}
void print(char *a)
{
	int i,j;
	for(i=500;i>0;i--)
{
	if(i%50==0)
	printf("\n");
	printf("%d",a[i]);
}	
	
	
	
}

int main()
{
	freopen("mason.in","r",stdin);
	freopen("mason.out","w",stdout);
	int p;
	scanf("%d",&p);
	printf("%d",(int)(p*log10(2))+1);
	char base[510]={0},ans[510]={0},tmp[510]={0};
	base[1]=2;ans[1]=1;
	
	while(p!=0)
	{
	if(p&1)
	{
		mul(ans,base,tmp);
		memcpy(ans,tmp,510);	
	}
	mul(base,base,tmp);
	memcpy(base,tmp,510);
	p>>=1;
	}	
	ans[1]--;
	print(ans);	
	return 0;
}