def fibonati(n)
  if n == 1
    return 0
  end

  if n == 2
    return 1
  end

  return fibonati(n-1) + fibonati(n-2)
end

n, m = gets.split.map(&:to_i)

puts fibonati(n) % m