n = gets.to_i
m = gets.to_i
puts n.to_s(m)