a,m = map(int, input().split())
b = []
counter = 0
while a != 0:
b.append(a % m)
a = int(a/m)
counter += 1
print(str(b[::-1]))
print (('').join(str(b[::-1])))
YSxtID0gbWFwKGludCwgaW5wdXQoKS5zcGxpdCgpKQpiID0gW10KY291bnRlciA9IDAKd2hpbGUgYSAhPSAwOgoJYi5hcHBlbmQoYSAlIG0pCglhID0gaW50KGEvbSkKCWNvdW50ZXIgKz0gMQpwcmludChzdHIoYls6Oi0xXSkpCnByaW50ICgoJycpLmpvaW4oc3RyKGJbOjotMV0pKSk=