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