码迷,mamicode.com
首页 > 其他好文 > 详细

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

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

标签:bzoj   bzoj1213   二分   高精度   

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

标签:bzoj   bzoj1213   二分   高精度   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!