梅森数 洛谷p1045

#include<cmath>
#include<cstdio>
#include<iostream>
#define maxn 100000//压五位 不懂压位的可以自己看了解一下压位高精；
using namespace std;
int main()
{
    int p;
    scanf("%d",&p);
    printf("%d\n",(int)((p*log10(2.0))+1))；//输出位数 int强制转换为整形；
    int s[110]={0},yu;//开个数组每个压五位不多说；
    yu=p%10;s[0]=1;//从1开始乘不多说，yu就是如同p为34这种褚步静就单独处理；
    p=p/10;//每次都从乘以2?10，这一步就是算2?p次方有多少个2?10，不难懂；
    for(int i=1;i<=p;i++)
    {
        for(int j=0;j<=100;j++)//s[j]<<10就是位运算 相当于乘以2^10;
          s[j]<<=10;//每位乘以1024这个我解释仔细一点比如一个三位数333如果乘以3，那么每一位都要乘以3，个位乘3变成9，十位也是一样；所以这里每5位都要乘以1024；
        for(int j=0;j<=100;j++)
        {
            if(s[j]>=maxn)
            {
                s[j+1]+=s[j]/maxn;//压位高精如果大于就进位
                s[j]%=maxn;
            }
        }
    }
    for(int i=1;i<=yu;i++)
   {
         for(int j=0;j<=100;j++)
                s[j]<<=1;//向左移一位就是乘以2
          for(int j=0;j<=100;j++)
        {
            if(s[j]>=maxn)
            {
                s[j+1]+=s[j]/maxn;//与上面一样的进位判断；
                s[j]%=maxn;
            }
        }
        
   }
    s[0]-=1;//梅森数最后要减1
    for(int i=99;i>=0;i--)
      {
        printf("%05d",s[i]);//输出因为压得五位所以位数不够就要补零这个知道压位方法的应该了解
        if(i%10==0)//没输出50位就提行输出格式
        printf("\n");      
      }
      return 0;
}