洛谷1045 麦森数(Java实现)

题目： http://www.luogu.org/problem/show?pid=1045# 分析： Java… 代码：

import java.util.*; import java.math.*;; public class Main { public static void main(String[] args) { Scanner cin=new Scanner(System.in); int p,len,i,cnt; String s; p=cin.nextInt(); BigInteger two,f,m; two=BigInteger.ONE.add(BigInteger.ONE); m=BigInteger.TEN.pow(500); f=two.modPow(BigInteger.valueOf(p), m); f=f.subtract(BigInteger.ONE); if(f.compareTo(BigInteger.ZERO)<0) f=f.add(m); s=f.toString(); len=s.length(); cnt=0; System.out.println((int)(Math.floor(p*Math.log10(2))+1)); for(i=1;i<=500-len;i++) { System.out.print('0'); cnt++; if(cnt==50) { cnt=0; System.out.println();; } } for(i=0;i<len;i++) { System.out.print(s.charAt(i)); cnt++; if(cnt==50) { cnt=0; System.out.println(); } } } }

1100ms有点坑