import sys
input = sys.stdin.readline
from collections import *

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

if M==0:
    exit(print(0))
    
l = []

while M:
    l.append(M%N)
    M //= N

l.reverse()
ans = ''.join(map(str, l))
print(ans)