#39829: java大數


Imcyj123 (test.java)

學校 : 朝陽科技大學
編號 : 160420
來源 : [36.232.105.241]
最後登入時間 :
2024-09-30 01:38:28
d764. 10606 - Opening Doors -- UVa10606 | From: [49.217.241.141] | 發表日期 : 2024-04-03 17:02

java.math.BigInteger.sqrt() Java SE 9 & JDK 9 中新增的內建函數

所以呢可以自己寫一個sqrt() function

public static BigInteger sqrt(BigInteger a) {
BigInteger div = BigInteger.ZERO.setBit(a.bitLength() / 2);
for (; ; ) {

BigInteger b = div.add(...);
if (b.equals(...))
return y;
...

---
...
}
}

java 對大數很友善的 :)

記得要 import java.math.BigInteger;

 
 
ZeroJudge Forum