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