import sys

def solve():
    n, m = map(int, input().split())
    a, b = 0, 1

    for i in range(n - 2):
        a, b = b, (a + b) % m

    print(b)

if __name__ == '__main__':
    solve()