大整数开方

最新推荐文章于 2021-01-18 11:10:29 发布

qq_17769765

最新推荐文章于 2021-01-18 11:10:29 发布

阅读量179

点赞数

本文链接：https://blog.csdn.net/qq_17769765/article/details/95784112

版权

import java.math.BigInteger;
import java.util.*;
public class Main
{
	public static BigInteger sqrt(BigInteger num){
		if(num.compareTo(new BigInteger("1"))==0)return num;
		BigInteger p=new BigInteger("0");
		BigInteger q=num;
		while(p.compareTo(q)<0){
			BigInteger mid=p.add(q).divide(new BigInteger("2"));
			if(mid.multiply(mid).compareTo(num)==0)return mid;
			else if(mid.multiply(mid).compareTo(num)>0)q=mid;
			else if(p.compareTo(mid)!=0){
				p=mid;
			}
			else break;
		}
		return p;
	}
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		BigInteger num=sc.nextBigInteger();
		System.out.println(sqrt(num));
	}
}