백준: 11576 Base Conversion

 

 

문제

11576번: Base Conversion

 

문제풀이

 이 문제는 A진법을 B 진법으로 변환하는 문제이다. 앞서 다룬 2745 진법 변환, 11005 진법 변환 2 문제 처럼 A 진법을 10진법으로 변환 후에 다시 B 진법으로 변환하도록하여 문제를 풀었다. 앞의 문제들을 잘 풀었다면 이 문제는 더욱 쉽게 풀 수 있다.

 

코드

if __name__ == "__main__":
    a, b = map(int, input().split())
    m = int(input())
    nums = list(map(int, input().split()))
    decimal = 0
    for i, num in enumerate(nums):
        decimal += num * a ** (m - i - 1)

    answer = ''

    while decimal:
        r = decimal % b
        answer = str(r) + ' ' + answer
        decimal //= b

    print(answer)