DevKim

[Python] 백준 #11576 Base Conversion 본문

알고리즘 PS

[Python] 백준 #11576 Base Conversion

on_doing 2021. 1. 14. 20:10
728x90

www.acmicpc.net/problem/11576

 

11576번: Base Conversion

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

www.acmicpc.net

2015 인하대학교 프로그래밍 경시대회 B번에 나온 문제

import sys

A, B = map(int, sys.stdin.readline().rstrip().split())
n = int(sys.stdin.readline().rstrip())
List = list(map(int, sys.stdin.readline().split()))
cnt = 0
k = 0
for i in range(n - 1, -1, -1):
    cnt += List[k] * (A ** i)
    k += 1

result = []

while True:
    if cnt == 0:
        break
    result.append(cnt % B)
    cnt = cnt // B

print(*reversed(result))
728x90

'알고리즘 PS' 카테고리의 다른 글

[Python] 백준 #11653 소인수분해  (0) 2021.01.14
[Python] 백준 #6588 골드바흐의 추측  (0) 2021.01.14
[Python] 백준 #1929 소수 구하기  (0) 2021.01.14
[Python] 백준 #2089 -2진수  (0) 2021.01.14
[Python] 백준 #1373 2진수 8진수  (0) 2021.01.14
'알고리즘 PS' Related Articles more
Comments