BZOJ 1213: [HNOI2004]高精度开根

二次联通门 : BZOJ 1213: [HNOI2004]高精度开根

正解 NTT+高精+倍增+二分

但是可以用python 2333333

m,n=int(raw_input()),int(raw_input())
l,r=0,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