【题解】麦森数(高精度计算)

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


NOI算法竞赛大纲

数字代表难度分级。向上的箭头代表提高阶段需掌握的算法。奖杯代表NOI级