1 题目
问题描述
形如 2 P − 1 2 ^ {P}-1 2P−1 的素数称为麦森数，这时 P P P 一定也是个素数。但反过来不一定，即如果 P P P 是个素数， 2 P − 1 2 ^ {P}-1 2P−1 不一定也是素数。到 1998 年底，人们已找到了 37 个麦森数。最大的一个是 P = 3021377 P=3021377 P=3021377 ，它有 909526 909526 909526 位。麦森数有许多重要应用，它与完全数密切相关。
任务：从文件中输入 P （ 1000 < P < 3100000 ） P（1000 < P < 3100000） P（1000<P<3100000），计算 2 P − 1 2 ^ {P}-1 2P−1 的位数和最后 500 500 500 位数字（用十进制高精度数表示）
输入格式
文件中只包含一个整数 P P P（1000 < P < 3100000）
输出格式
第一行：十进制高精度数 2 P − 1 2 ^ {P}-1 2P−1 的位数。
第 2 - 11 行：十进制高精度数 2 P − 1 2 ^ {P}-1 2P−1 的最后 500 位数字.（每行输出 50 位，共输出 10 行，不足 500 位时高位补 0 ）
不必验证
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
