R,num=list(map(int,input().split())) num=str(num) print(int(num,R))

R,num=list(map(int,input().split())) num=str(num) print(int(num,R))