uva 113

最新推荐文章于 2020-03-15 17:37:41 发布

原创最新推荐文章于 2020-03-15 17:37:41 发布 · 625 阅读

0 ·

CC 4.0 BY-SA版权

uva 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个使用Java实现的大数幂运算程序，该程序利用了BigInteger类进行高效的大数处理。通过二分查找的方式找到使得某一大数n次方等于给定数值的基数。适用于密码学等场景中对大数运算的需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.math.*;
import java.util.*;

public class Test {
	public static void main(String args[]){
		Scanner cin = new Scanner(System.in);
		BigInteger p;
		int n;
		while(cin.hasNext()){
			n = cin.nextInt();
			p = cin.nextBigInteger();
			BigInteger l, r;
			l = BigInteger.ZERO;
			r = new BigInteger("1000000000");
			while(l.compareTo(r) <= 0){
				BigInteger mid = l.add(r).divide(new BigInteger("2"));
				if(mid.pow(n).compareTo(p) ==  0){
					System.out.println(mid);
					break;
				}
				else if(mid.pow(n).compareTo(p) > 0)
					r = mid.subtract(BigInteger.ONE);
				else l = mid.add(BigInteger.ONE);
			}
		}
		cin.close();
	}
}

/*
conclusion :
13778523 	113 	Power of Cryptography
Accepted 	JAVA 	0.722 	2014-06-22 10:35:11

*/