link
求 \(a\) 的 \(b\) 次根
sol
由于 \(f(x)=x^n=k\) 是单调的,所以二分找到答案就好了
code
a=int(input())
b=int(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 (l**a<=b):
print(l)
else:
print(r)