M=[0]
f=->k{
	M[k]||=k*B**(k-1)*(B-1)+f[k-1]
}

B = gets.to_i
D = (S=gets).to_i(B)
n = S.size
n.downto(1){|k|
	if D <= f[k]
		n=k
	else
		break
	end
}
DD = D+(B**n-1)/(B-1)-1
puts (DD/n).to_s(B)[DD%n]