b=gets.to_i
d=gets.to_i b
n=(1..10**5).bsearch{|k|d<=b**k*k-~-b**k/~-b}
d+=~-b**n/~-b-1
puts (d/n).to_s(b)[d%n]