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