蓝桥杯算法训练VIP-麦森数 （C++代码）

参考代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define int long long
const int maxn=1e10;
int  arr[55];//大数相乘，每个数组存储1e10（10亿），也就是10位，500位存储50个数组
signed main(){
    memset(arr,0,sizeof(arr));
    int n;
    cin>>n;
    int temp=n*log10(2)+1;
    cout<<temp;
    temp=n%7;//以2为底相乘，报超时，扩充为2的7次幂。
    arr[1]=1*pow(2,temp);
    for(int i=1;i<=n/7;i++){
        int flag=0;
        for(int j=1;j<=50;j++){
            if(arr[j]){
                if(flag)
                    arr[j]=arr[j]*128-flag*128+flag;//标记位成立，表示有进位信息，减去进位，原数相乘，再

                                                                     //加上进位
                else
                    arr[j]=arr[j]*128;
                flag=0;
                if(arr[j]/maxn){//判定进位信息
                    flag=arr[j]/maxn;
                    arr[j+1]=arr[j+1]+arr[j]/maxn;
                    arr[j]%=maxn;
                }
            }
        }
    }
    arr[1]-=1;
    for(int i=50;i>0;i--){
        if(i%5==0)
            cout<<endl;
        if(arr[i]==0)
            cout<<"0000000000";
        else{
            for(int j=log10(arr[i])+1;j<10;j++){//输出10位数字，不足10位自动补零
                cout<<'0';
            }
            cout<<arr[i];
        }
    }
    return 0;
}