BZOJ 1213: [HNOI2004]高精度开根

人生苦短

我用python

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

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