перевод из десятичной

n = int(input())
p = int(input())
res = ''
while n >= p:
    res = str(n % p) + res
    n = n // p
res = str(n) + res
print(res)