N ,B = map(int, input().split())
arr = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'
result = ''
while N != 0:
result += arr[N % B]
N = N // B
print(result[::-1])
10진수 123으로 생각해보면 123을 10으로 나눈 나머지 3이 1의 자리에 오고, 몫인 12를 다시 10으로 나눈 나머지 2 가 10의 자리, 다시 10으로 나눈 나머지 1이 10^2의 자리이다.
빈 문자열에 N을 B로 나눈 나머지를 더하고 마지막에 뒤집는다.