https://www.acmicpc.net/problem/11005
'0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'를 가진 문자열을 만든다음 바꾸고자 하는 진법에 맞춰 N을 B로 나눈 나머지의 인덱스를 새로운 문자열에 저장한뒤 거꾸로 출력한다.
from sys import stdin
input = stdin.readline
system = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ' #36진수까지의 경우를 저장해 둔다.
n, b = map(int,input().split())
result = ''
while n!=0:
result += system[n%b]
n//=b
print(result[::-1]) #저장이 거꾸로 되기 때문에 뒤집어서 출력해준다.