洛谷P2293 高精开根

锣鼓2293

写完了放代码

应该没什么思维难度

————————————————————————————————————————————————————————

python真香

m=input()
n=input()
l=0
r=1
while(r**m<=n):
    l=r;r=r*2
while(l<=r):
    mid=(l+r)//2
    if(mid**m<=n):
        l=mid+1
    else:
        r=mid-1
if (l**m<=n):
    print(l)
else:
    print(r)