# -*- coding: utf-8 -*-

N,M = map(int, input().split())

fn1 = 0
fn2 = 1
fn3 = None
for i in range(3, N+1):
    fn3 = (fn1%M) + (fn2%M)
    fn1 = fn2
    fn2 = fn3

print(fn3%M)