알고리즘/백준

[백준 11576][파이썬] Base Conversion

2twix2 2022. 7. 13. 20:25

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

 

11576번: Base Conversion

타임머신을 개발하는 정이는 오랜 노력 끝에 타임머신을 개발하는데 성공하였다. 미래가 궁금한 정이는 자신이 개발한 타임머신을 이용하여 500년 후의 세계로 여행을 떠나게 되었다. 500년 후의

www.acmicpc.net

 

import sys

input = sys.stdin.readline

A, B = map(int, input().strip().split())
m = int(input())
A_list = list(map(int, input().strip().split()))
B_list = []
num = 0

for i in range(m):
  num += A_list[m-i-1] * A ** i

if num == 0:
  print(0)
else:
  while num != 0:
    B_list.append(str(num % B))
    num = num // B

  print(" ".join(B_list[::-1]))