這題 python 可以用 3 種解法
1) 二分搜
2) 直式開方法
3) import decimal
這題要2分搜,是要用點技巧的。
你要在 1 ~ 10^1000 之間找一個數。
一定很浪費時間。
比方有一個數 15241578750190521
它是 123456789 的平方。
我們可以先對位數做2分搜
可以先確認結果會落在 15241578 <--> 152415787 之間
然後再把這兩個數字當 L , R
這樣可以加速。