Type: Default 1000ms 256MiB

麦森数(超级难!!)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

形如 2p2^p-1 的素数称为麦森数,这时 P 一定也是个素数。但反过来不一定,也就是如果 P 为素数, 2p2^p -1 不一定也是素数。到 1998 年底,人们已找到了 37 个麦森数。最大的一个是 P=3021377,它有 909526 位。麦森数有许多重要应用,它与完全数密切相关。

PS:这和题目没什么太大关系 ^ _ ^

重要说明:此题为转载题目,来源在最后

题目要求

输入一个正整数 P , 输出 2p2^p - 1的位数,并在下一行输出它的后500位数字,不够的补0。

输入

输入 P , 1000P3100001000\leq P\leq 310000 .

输出

两行,第一行是 2p12^p-1 的位数, 第二行是2p12^p-1的后500位(不够补0)

样例

1279
386
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010407932194664399081925240327364085538615262247266704805319112350403608059673360298012239441732324184842421613954281007791383566248323464908139906605677320762924129509389220345773183349661583550472959420547689811211693677147548478866962501384438260291732348885311160828538416585028255604666224831890918801847068222203140521026698435488732958028878050869736186900714720710555703168729087

时限

一秒钟,125MB

来源

洛谷题库 | 计算机教育

菜就多练

Not Attended
Status
Done
Rule
IOI(Strict)
Problem
19
Start at
2024-3-2 19:15
End at
2024-4-13 11:15
Duration
1000 hour(s)
Host
Partic.
3