1497: 麦森数[命题人 : admin]时间限制 : 1.000 sec 内存限制 : 128 MB题目描述形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果

#include<bits/stdc++.h>
using namespace std;
long long a[555],b[600],c[55];
int main()
{
    int p;
    cin>>p;
    int t=p*log10(2)+1;
    cout<<t<<endl;
    a[1]=1;
    int w=1;
    for(int i=1;i<=20;i++)
    {
    	w*=2;
	}
	while(p>=20)
	{
		p-=20;
		for(int i=1;i<=500;i++)
		{
			a[i]*=w;
		}
		for(int i=1;i<=500;i++)
		{
			if(a[i]>=10)
			{
				a[i+1]+=a[i]/10;
				a[i]=a[i]%10;
			}
		}
	}
	for(int i=1;i<=p;i++)
	{
		for(int i=1;i<=500;i++)
		{
			a[i]*=2;
		}
		for(int i=1;i<=500;i++)
		{
			if(a[i]>=10)
			{
				a[i+1]+=a[i]/10;
				a[i]=a[i]%10;
			}
		}
	}
	a[1]--;
	for(int i=500;i>=1;i--)
	{
		printf("%d",a[i]);
		if(i%50-1==0)
		printf("\n");
	}
    return 0;
 }