def fib(n, m):
    a, b = 1, 0
    for _ in [0] * (n - 2):
        a, b = (a + b) % m, a
    return a

n, m = map(int, input().split())
print(fib(n, m))