BZOJ 1213: [HNOI2004]高精度开根

人生苦短

我用python

（话说正解是二分+高精度+FFT？）

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