import math
import sys
def S(): return sys.stdin.readline().rstrip()
def I(): return int(sys.stdin.readline().rstrip())
def MI(): return map(int, sys.stdin.readline().rstrip().split())
def LI(): return list(map(int, sys.stdin.readline().rstrip().split()))
def LS(): return list(sys.stdin.readline().rstrip().split())

n, m = MI()
f1 = 0
f2 = 1
for i in range(n-2):
    f3 = (f1 + f2)%m
    f1 = f2
    f2 = f3
print(f2 % m)