n,m = gets.split.map(&:to_i)
dp = Array.new(n + 1, 0)
dp[1] = 0
dp[2] = 1
if n >= 3
    (3 .. n).each do |i|
        dp[i] = (dp[i-1] + dp[i - 2]) % m
    end
end
puts dp[n]