题意:2^p-1的位数和后500位的每个数。
位数直接公式p*log10(2)+1.
后500位可以每次乘2^20能节约很多时间
#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;
}