关于大数运算问题(麦森数)

形如2的p次方减一称为麦森数,这时P一定也是个素数。但反过来不一定成立。

你的任务是输入P(1000<p<3100000),并计算麦森数的位数和最后500位数字(用十进制高精度数表示)。

 

输入:一个整数P

输出:

第一行输出十进制高精度数麦森数的位数,第2~11行输出十进制高精度数麦森数的最后500位数字(每一行输出50位,共输出10行,不足500位时高位补0,不需要做其它验证)。

 

你可能感兴趣的:(关于大数运算问题(麦森数))