【BZOJ1213】高精度开根

python是坠吼的！

原题：

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

 

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

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

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

 1 m, n = input(), input()
 2 l, r = 0, n
 3 while r ** m < n:
 4     r *= 2
 5  
 6 while(l + 1 < r):
 7     md = (l + r) >> 1
 8     if(md ** m <= n):
 9         l = md
10     else:
11         r = md
12  
13 if(r **m <= n):
14     l = r
15  
16 print l

AC代码：

 1 m, n = input(), input()
 2 l, r = 0, 1
 3 while r ** m < n:
 4     r *= 2
 5  
 6 while(l + 1 < r):
 7     md = (l + r) >> 1
 8     if(md ** m <= n):
 9         l = md
10     else:
11         r = md
12  
13 if(r **m <= n):
14     l = r
15  
16 print l

发现了没

 

转载于:https://www.cnblogs.com/JSL2018/p/6485925.html