BZOJ 1213 [HNOI2004]高精度开根

题目大意

求$\sqrt[M]{N}$.

N为高精度数。

这题Python水过，直接二分一下看看乘积行不行qwq

但是有两点需要注意：首先是需要使用倍增而不是N**M这样求R.还有一点就是二分写法真是不能太蛇皮qwq

a=int(raw_input())
b=int(raw_input())
l=0
r=1
while r ** a <= b:
	l = r
	r = r * 2
while l+1<r:
    mid = (l+r)//2
    if (mid ** a) <= b:
        l=mid
    else:
        r=mid
if r ** a <= b:
	print r
else:
	print l