洛谷 P1045 【麦森数】

不会快速幂的我只能疯狂压位（dalao们请无视）

这是本蒟蒻滴第一篇洛谷题解还请多多包涵鸭！！

好吧先看看我的辛路历程——

刚看到这题的时候，我第一反应是压位，于是我从未压位到——>5压到——>10，吸氧后发现后两者都是60分（o(╥﹏╥)o）

于是乎我将2^{p次方转化为1024}n+m，以及2²⁰n+m来运算，结果只有70分[○･｀Д´･ ○]

最后我才发现意识到我把500位外的数字都计算了，所以一直T（内心崩溃）

行呗，上代码————>>————>>

#include <cstdio>
#include <cmath> 

using namespace std;

const long long maxn = 1e+10;
long long a[500000], lena, n;

int main(){
    scanf("%lld",&n);
    int t = n % 29, tt = n / 29;//2的29次方刚好卡在9位数
    a[1] = 1;
    for(int i = 1; i <= t; i++)
    a[1] *= 2;
    lena = 1;
    for(int i = 1; i <= tt ; i++){
        long long x = 0;
        for(int j = 1; j <= lena && j <= 50; j++){
        a[j] = a[j] * 536870912 + x;//536870912是2的29次方
        x = a[j] / maxn;
        a[j] %= maxn;
        }
        if(x > 0) {
            lena++;
            a[lena] = x;
        }
    }
    printf("%lld\n",int(log10(2)*n + 1));
    for(int i = 50; i >= 2; i--){//不累（微笑(*￣︶￣)）
    if(i == 5||i == 10||i == 15 || i == 20 || i == 25 || i == 30|| i == 35 || i == 40 || i == 45) printf("\n");
    if(a[i] >= maxn/10)
    printf("%lld",a[i]);
    else {//复制粘贴一下搞定哦
        if(a[i]<1000000000 &&a[i] >= 100000000) printf("0");
        else if(a[i] >= 10000000) printf("00");//要讲究美观
        else if(a[i] >= 1000000) printf("000");
        else if(a[i] >= 100000) printf("0000");
        else if(a[i] >= 10000) printf("00000");
        else if(a[i] >= 1000) printf("000000");
        else if(a[i] >= 100) printf("0000000");
        else if(a[i] >= 10) printf("00000000");
        else if(a[i] >= 1) printf("000000000");
        if(a[i] == 0) printf("0000000000");
        else printf("%lld",a[i]);
    }
    }
    printf("%lld",a[1] - 1);//减一不能忘
    return 0;
}

吸氧后65ms海星(*￣︶￣)

溜了溜了还有一大堆暑假作业等着我捏 ٩꒰▽ ꒱۶⁼³₌₃ 学习去咯

╮(╯﹏╰）╭