洛谷 P1045 【麦森数】

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

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

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

在这里插入图片描述

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

于是乎我将2p次方转化为1024n+m,以及220n+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海星(* ̄︶ ̄)

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

╮(╯﹏╰)╭

发布了5 篇原创文章 · 获赞 6 · 访问量 139

猜你喜欢

转载自blog.csdn.net/pikabi/article/details/105293352