【BZOJ1213】高精度开根

python是坠吼的！

原题：

不贴原题，就是高精度开根，结果向下取整

 

首先二分答案，高精度嘛……python即可

二分右端点设为n会T掉，需要先倍增一个r，while(r **ｍ　＜= n)  r *＝ 2

然后T掉了，代码如下，亮点自寻

m, n = input(), input()
l, r = 0, n
while r ** m < n:
    r *= 2
 
while(l + 1 < r):
    md = (l + r) >> 1
    if(md ** m <= n):
        l = md
    else:
        r = md
 
if(r **m <= n):
    l = r
 
print l

AC代码：

m, n = input(), input()
l, r = 0, 1
while r ** m < n:
    r *= 2
 
while(l + 1 < r):
    md = (l + r) >> 1
    if(md ** m <= n):
        l = md
    else:
        r = md
 
if(r **m <= n):
    l = r
 
print l

发现了没