名词解释形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。
对于求2^p的位数，用换底公式即可。Log10(2^p)=p*ln(2)/ln(10)，然后加1再trunc即可。（因为10^n有n+1位，所以要加1）。
实现Pascal语言type arr=array[1..500]of longint;
var n,p,i,j:longint;
ans,num:arr;
function mul(a,b:arr):arr;
var i,j:longint;
c:arr;
begin
for i:=1 to 500 do c[i]:=0;
for i:=1 to 500 do
for j:=1 to 500-i+1 do
c[i+j-1]:=c[i+j-1]+a[i]*b[j];
for i:=1 to 499 do begin
c[i+1]:=c[i+1]+c[i] div 10;
c[i]:=c[i] mod 10;
end;
c[500]:=c[500] mod 10;
mul:=c;
end;
begin
read(p);
n:=p;
ans[1]:=1; num[1]:=2;
while p>0 do begin
if p mod 2=1 then ans:=mul(ans,num);
p:=p div 2;
num:=mul(num,num);
end;
writeln(trunc(n*ln(2)/ln(10))+1);
dec(ans[1]); p:=1;
for i:=500 downto 1 do
begin
if p=50 then begin writeln(ans[i]);p:=1;end
else begin write(ans[i]); inc(p); end;
end;
end.C++语言#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int a[502],b[502];
void mul(int *x,int *y){
int c[501];
memset(c,0,sizeof(c));
for(int i=1;i<=500;++i)
for(int j=1;j<=500-i+1;++j)
c[i+j-1]+=x[i]*y[j];
for(int i=1;i<=500;++i){
c[i+1]+=c[i]/10;
c[i]%=10;
}
memcpy(x,c,sizeof(int)*502);
}
int main()
{
int p;
cin>>p;
cout<<int(p*log10(2)+1)<<endl;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
b[1]=2; a[1]=1;
while(p){
if(p&1) mul(a,b);
p>>=1;
mul(b,b);
}
a[1]--;
for(int i=1;i<=500;++i)
if(a[i]<0){
a[i+1]--;
a[i]+=10;
}
for(int i=500;i>=1;--i) cout<<a[i];
cout<<endl;
return 0;
}
