P2293 学习笔记

省流：书接上回，还是 python

题目传送门

c++ 肯定是会挂掉了，写一个 python 的辗转相除。

import sys
sys.set_int_max_str_digits(10086)
a = int(input())
b = int(input())
l = -1
r = 1if a == 1:print(b)
else:while pow(r, a) <= b:l, r = r, r * 2while l < r:mid = (l + r + 1) // 2if pow(mid, a) > b:r = mid - 1else:l = mid
print(l)