蓝桥杯算法训练VIP-麦森数 题解 （Java代码）

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int p=sc.nextInt();
		BigInteger a=new BigInteger("2");
		a=(a.pow(p).subtract(BigInteger.ONE)).remainder(new BigInteger("10").pow(500));
	    String s=(a+"");	
		System.out.println((int)(p*Math.log10(2))+1);
		 if(s.length()<500){
			 String s2="";
			 for (int i =1; i<=500-s.length(); i++) {
				s2+="0";
			}
			 s=s2+=s; 
		 }
		for (int i = 0; i<500;i+=50) {
			System.out.println(s.substring(i,i+50));
		}
	}
}