传统题 文件IO:number 1000ms 256MiB

麦森数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

形如 2n12^{n}-1 的素数称为麦森数,这时 nn 一定也是个素数。但反过来不一定,即如果 nn 是个素数,2n12^{n}-1 不一定也是素数。到 19981998 年底,人们已找到了 3737 个麦森数。最大的一个是 n=3021377n=3021377,它有 909526909526 位。麦森数有许多重要应用,它与完全数密切相关。

任务:输入 n(1n2×105)n(1\leq n \leq2 \times 10^5),计算 2n12^{n}-1 的位数和最后 500500 位数字(用十进制高精度数表示)

输入格式

文件中只包含一个整数 n(1n2×105)n(1\leq n \leq2 \times 10^5)

输出格式

第一行:十进制高精度数 2n12^{n}-1 的位数。 接下是2n12^{n}-1 的最后 500500 位数字。(每行输出 5050 位,共输出 1010 行,不足 500500 位时高位补 00

不必验证 2n12^{n}-1nn 是否为素数。

要求使用「文件输入输出」的方式解题,输入文件为 number.in,输出文件为 number.out

样例 #1

样例输入 #1

1314

样例输出 #1

396
00000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000
00003576138271605527980188906553837526501863927718
27791700228253075109865512133592791379099057679693
03967974447796301739334126330886102718957287891634
45110276848452872445767618105602690745648658721348
23408348699505180053107808949626266465208626436136
41027300686118138792433895010169856288846376112519
00367527465972992627467968504165609862277906496909
74816461930231090506595820885016767800022751248383

五升六L2第七节练习

未认领
状态
已结束
题目
8
开始时间
2023-12-3 0:00
截止时间
2023-12-11 23:59
可延期
24 小时