P3264麦森数

最新推荐文章于 2024-09-16 17:46:36 发布

ৡSailsꦿ࿐

最新推荐文章于 2024-09-16 17:46:36 发布

阅读量413

点赞数 4

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/ZCSDNHJKS/article/details/140712984

版权

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
ull a[501]={1};
int main()
{
	int p;
	cin>>p;
	cout<<(int)(p*log10(2))+1<<endl;
	for(;p>0;p-=60)
	{
		ull f=0;
		for(int i=0;i<500;i++)
		{
			if(p>60)a[i]<<=60;
			else a[i]<<=p;
			a[i]+=f;
			f=a[i]/10;
			a[i]%=10;
		}
	}
	a[0]-=1;
	for(int i=499;i>=0;i--)
	{
		putchar(a[i]+'0');
		if(i%50==0)
        {
            putchar('\n');
        }
	}
}