首页 > 代码库 > BZOJ 1213 HNOI2004 高精度开根 二分+高(Py)精(thon)度

BZOJ 1213 HNOI2004 高精度开根 二分+高(Py)精(thon)度

题目大意:求n^(1/m)

一大早水个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
	


BZOJ 1213 HNOI2004 高精度开根 二分+高(Py)精(thon)度