题解 P2293 【[HNOI2004]高精度开根】

doge233 · 2017-10-16 21:34:34 · 题解

自从有了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