问题 1944 --水明的麦什么数

1944: 水明的麦什么数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 49  解决: 23
[提交][状态][命题人:]

题目描述

形如2^P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2^P-1不一定也是素数。

但水明觉得这个概念太复杂了,他只想计算2^P-1后233位,而不管它是不是麦森数。

输入

一个整数P1<P<=2333333

输出

十进制高精度数2^P-1的最后233位数字。(每行输出50位,最后一行33位,共输出5行,不足233位时高位补0

样例输入
Copy
1279
样例输出
Copy
20762924129509389220345773183349661583550472959420
54768981121169367714754847886696250138443826029173
23488853111608285384165850282556046662248318909188
01847068222203140521026698435488732958028878050869
736186900714720710555703168729087

提示

来源

[提交][状态]