您的位置：首页 > 其它

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

2015-01-13 09:00 274 查看
题目大意：求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
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航