[수학/브루트포스] 백준 4619 루트 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

4619번: 루트

 

 

 

2. 문제 풀이

 B와 가장 가까운 A^N을 찾는 문제입니다.

 

 

 

3. 코드

import sys
input = sys.stdin.readline

while True:
    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)

 A를 1씩 올리면서,  A^N이 B보다 커지는 시점을 찾습니다.