| 比赛场次 | 654 |
|---|---|
| 比赛名称 | 2025.1.4 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-01-04 08:00:00 |
| 结束时间 | 2025-01-04 18:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 麦森数 |
|---|---|
| 输入输出 | mason.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 djyqjy |
AAAAAAAAAA | 0.083 s | 3.50 MiB | 100 |
|
袁书杰 |
AAAAAAAAAA | 0.122 s | 3.42 MiB | 100 |
|
flyfree |
AAAAAAAAAA | 0.126 s | 3.42 MiB | 100 |
|
wdsjl |
AAAAAAAAAA | 0.127 s | 3.59 MiB | 100 |
|
李奇文 |
AAAAAAAAAA | 0.248 s | 3.34 MiB | 100 |
|
健康铀 |
TTAAAAATTT | 10.102 s | 2.58 MiB | 50 |
|
陆晨洗 |
TTAAAAATTT | 10.194 s | 3.27 MiB | 50 |
【题目描述】
形如 $2^p-1$ 的素数称为麦森数，这时 $p$ 一定也是个素数。但反过来不一定，即如果 $p$ 是个素数。 $2^p-1$ 不一定也是素数。到 1998 年底，人们已找到了 $37$ 个麦森数。最大的一个是 $p=3021377$，它有 $909526$ 位。麦森数有许多重要应用，它与完全数密切相关。
任务：从文件中输入 $p(1000<p<3100000)$,计算 $2^p-1$ 的位数和最后 $500$ 位数字（用十进制高精度数表示）
【输入格式】
文件中只包含一个整数 $p(1000<p<3100000)$
【输出格式】
第 $1$ 行：十进制高精度数 $2^p-1$ 的位数。
第 $2-11$ 行：十进制高精度数 $2^p-1$ 的最后 $500$ 位数字。（每行输出 $50$ 位，共输出 $10$ 行，不足 $500$ 位时高位补 $0$） 不必验证 $2^p-1$ 与 $p$ 是否为素数。
【样例输入】
1279
【样例输出】
386 00000000000000000000000000000000000000000000000000 00000000000000000000000000000000000000000000000000 00000000000000104079321946643990819252403273640855 38615262247266704805319112350403608059673360298012 23944173232418484242161395428100779138356624832346 49081399066056773207629241295093892203457731833496 61583550472959420547689811211693677147548478866962 50138443826029173234888531116082853841658502825560 46662248318909188018470682222031405210266984354887 32958028878050869736186900714720710555703168729087