백준 알고리즘 4619번 루트(python)

단순 수학 문제이다.

while 1:
    B, N = map(int, input().split())
    if B == N == 0:
        break
    i = 0
    while i**N < B:
        i += 1
    print(i if i**N-B < B-(i-1)**N else i-1)