[Python] 백준 11576 Base Conversion

https://www.acmicpc.net/problem/11576

11576번: Base Conversion

문제 해결

- A 진법을 10진법으로 바꾸고 B진법으로 바꿔야하는가? => 있을 것 같은데 생각이 안나서 10진법으로 바꾸고 다시 B진법으로 바꿈

 

CODE

import sys
input = sys.stdin.readline

a, b = map(int, input().split())
m = int(input())
num = list(map(int, input().split()))
x_10 = 0
for i in range(len(num)): # 10진법으로 바꾸기
    x_10 += num[i]*(pow(a,len(num)-i-1))
ans =[]
while x_10:
    res = x_10%b
    x_10 = x_10//b
    ans.append(res) # b진법으로 바꾸기
ans.reverse()
print(*ans)