BZOJ 1213 [Python][二分][高精度]

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