1213: [HNOI2004]高精度开根

题目链接

题目大意：开高精度n次方根

题解：正解似乎是二分+FFT

我的收获：python策高精度真……

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