poj 2109 Power of Cryptography

http://poj.org/problem?id=2109

代码：

import java.util.*;

import java.math.BigInteger;

import java.math.BigDecimal;



;



public class Main {

	

	public static void main(String[] args) {

		Scanner in=new Scanner(System.in);

		int n;

		BigInteger m,l,r,mid;

		BigInteger k2=BigInteger.ONE.add(BigInteger.ONE);

		while(in.hasNext()){

			n=in.nextInt();

			m=in.nextBigInteger();

			l=BigInteger.ONE;

			r=m;

			while(l.compareTo(r)<0){

				mid=l.add(r).divide(k2);

				int tmp=mid.pow(n).compareTo(m);

				if(tmp==0){

					r=mid;break;

				}

				if(tmp<0){

					l=mid.add(BigInteger.ONE);

				}

				else{

					r=mid.subtract(BigInteger.ONE);

				}

			}

			System.out.println(r);

		}

		

	}



}