n=int(input())
m=int(input())
def convertion(N,M):
    keta=0
    for i in range(10**9):
        if N<M**i:
             keta+=i
             break
    ans=[0]*keta
    check=0
    for i in range(1,keta+1):
        j=N//(M)**(keta-i)
        ans[check]=j
        check+=1
        N-=(j)*(M**(keta-i))
    return ''.join(list(map(str, ans)))
print(convertion(m, n))