开一个免费网站,wordpress中英双语选择,专注手机网站建设,有哪些做高考模拟卷的网站算法训练 麦森数时间限制#xff1a;1.0s 内存限制#xff1a;256.0MB问题描述形如2P-1的素数称为麦森数#xff0c;这时P一定也是个素数。但反过来不一定#xff0c;即如果P是个素数#xff0c;2P-1不一定也是素数。到1998年底#xff0c;人们已找到了37个麦森数。最大的…算法训练 麦森数时间限制1.0s 内存限制256.0MB问题描述形如2P-1的素数称为麦森数这时P一定也是个素数。但反过来不一定即如果P是个素数2P-1不一定也是素数。到1998年底人们已找到了37个麦森数。最大的一个是P3021377它有909526位。麦森数有许多重要应用它与完全数密切相关。任务从文件中输入P(1000输入格式文件中只包含一个整数P(1000输出格式第一行十进制高精度数2P-1的位数。第2-11行十进制高精度数2P-1的最后500位数字。(每行输出50位共输出10行不足500位时高位补0)不必验证2P-1与P是否为素数。样例输入1279样例输出38600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010407932194664399081925240327364085538615262247266704805319112350403608059673360298012239441732324184842421613954281007791383566248323464908139906605677320762924129509389220345773183349661583550472959420547689811211693677147548478866962501384438260291732348885311160828538416585028255604666224831890918801847068222203140521026698435488732958028878050869736186900714720710555703168729087import java.math.BigInteger;import java.util.Scanner;public class 麦森数 {public static void main(String[] args) {Scanner cinnew Scanner(System.in);int p,len,i,cnt;String s;pcin.nextInt();BigInteger two,f,m;twoBigInteger.ONE.add(BigInteger.ONE);mBigInteger.TEN.pow(500);ftwo.modPow(BigInteger.valueOf(p), m);ff.subtract(BigInteger.ONE);if(f.compareTo(BigInteger.ZERO)0)ff.add(m);sf.toString();lens.length();cnt0;System.out.println((int)(Math.floor(p*Math.log10(2))1));for(i1;i500-len;i){System.out.print(0);cnt;if(cnt50){cnt0;System.out.println();;}}for(i0;i{System.out.print(s.charAt(i));cnt;if(cnt50){cnt0;System.out.println();}}}}
