#24642: python 加速技巧


asnewchien@gmail.com (david)


這題 python 可以用 3 種解法

1) 二分搜

2) 直式開方法

3) import decimal

 

 

這題要2分搜,是要用點技巧的。

你要在 1 ~ 10^1000 之間找一個數。

一定很浪費時間。

 

比方有一個數  15241578750190521

它是 123456789 的平方。

我們可以先對位數做2分搜

可以先確認結果會落在  15241578 <--> 152415787 之間

然後再把這兩個數字當  L , R

這樣可以加速。