【BZOJ】1213 [HNOI2004]高精度開根
阿新 • • 發佈:2018-12-24
曉華所在的工作組正在編寫一套高精度科學計算的軟體,一些簡單的部分如高精度加減法、乘除法早已寫完了,現在就剩下曉華所負責的部分:實數的高精度開
共有兩行,每行都有一個整數,並且輸入中沒有多餘的空格:第一行有一個正整數 (0<=n<=1010000)
只有一行,包括一個數,即為開根取整後的結果。
看到裸高精就跑進來了=w=
然後太懶於是上
m,n=int(input()),int(input())
l,r=0,1
while r**m<=n:
l=r
r=r*2
while l<r:
mid=(l+r)//2
if mid**m<=n:
l=mid+1
else:
r=mid
print l-1