M=int(input())
N=int(input())
X=[]
while N>0:
    X.append(N%M)
    N//=M
print(*X[::-1],sep="")