首页 > 其他 > 详细

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

时间:2015-01-13 10:38:54      阅读:880      评论:0      收藏:0      [点我收藏+]

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

原文:http://blog.csdn.net/popoqqq/article/details/42671953

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!