P2293 [HNOI2004]高精度开根 题解

link

P2293 [HNOI2004]高精度开根

求 \(a\) 的 \(b\) 次根

sol

由于 \(f(x)=x^n=k\) 是单调的，所以二分找到答案就好了

code

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

标签：高精度,int,题解,HNOI2004,P2293,input,开根
来源： https://www.cnblogs.com/martian148/p/15532821.html