【BZOJ1213】高精度开根

python是坠吼的！

原题：

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

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

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

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

 m, n = input(), input()
 l, r = , n
 while r ** m < n:
     r *= 

 while(l +  < r):
     md = (l + r) >>
     if(md ** m <= n):
         l = md
     else:
         r = md

 if(r **m <= n):
     l = r

 print l

AC代码：

 m, n = input(), input()
 l, r = ,
 while r ** m < n:
     r *= 

 while(l +  < r):
     md = (l + r) >>
     if(md ** m <= n):
         l = md
     else:
         r = md

 if(r **m <= n):
     l = r

 print l

发现了没