N, M = STDIN.gets.strip.split.map(&:to_i)

if !(10 .. (5 * 10 ** 6)).include? N
    exit 1
end
if !(2 .. (2 ** 31 - 1)).include? M
    exit 1
end

f1 = 0
f2 = 1
fb = 0

(3 .. N).each do
    fb = (f1 + f2) % M
    f1 = f2
    f2 = fb
end

puts fb