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