现在的位置: 首页 > 算法 > 正文

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

2015年01月13日 算法 ⁄ 共 186字 ⁄ 字号 暂无评论

题目大意:求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
	

【上篇】
【下篇】