import sys
input = sys.stdin.readline

N=int(input())
M=int(input())

ANS=[]

for i in range(100):
    ANS.append(M%N)
    M//=N

    if M==0:
        break

print("".join(map(str,ANS[::-1])))