#! /usr/bin/env python3

def f(n, m):
    a = 1
    b = 0
    if n == 1 : return 0
    if n == 2 : return 1
    while n > 2:
        n -= 1
        t = a
        a = (a + b) % m
        b = t
    return a
N, M = map(int, input().split())
print(f(N, M))