題目描述

本題為填空題，只需要算出結果后，在代碼中使用輸出語句將所填結果輸出即可。

如果一個數字的所有真因子之和等于自身，則稱它為“完全數”或“完美數”

例如：

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

早在公元前?300300?多年，歐幾里得就給出了判定完全數的定理：

若 2n?1?是素數，則 2(n?1)?(2n?1)?是完全數。

但人們很快發(fā)現，當?n?很大時，判定一個大數是否為素數到今天也依然是個難題。

因為法國數學家梅森的猜想，我們習慣上把形如：2n?1?的素數稱為：梅森素數。

截止 2013?年?2?月，一共只找到了?48?個梅森素數。 新近找到的梅森素數太大，以至于難于用一般的編程思路窺其全貌，所以我們把任務的難度降低一點：

19631963?年，美國伊利諾伊大學為了紀念他們找到的第?23?個梅森素數 n=11213，在每個寄出的信封上都印上了“2的11213次方?1?是素數”的字樣。

2的11213次方?1?這個數字已經很大(有?3000?多位)，請你編程求出這個素數的十進制表示的最后 100?位。

運行限制

• 最大運行時間：1s
• 最大運行內存: 128M

import java.math.*;
// 1:無需package
// 2: 類名必須Main, 不可修改public class Main {public static void main(String[] args) {BigInteger b1=new BigInteger("2");BigInteger b2=new BigInteger("1");BigInteger b3=b1.pow(11213);BigInteger b4=b3.subtract(b2);String str=b4.toString();System.out.println(str.substring(str.length()-100));}
}