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

a, b, c = 0, 1, 1
for i in range(N-3):
    a, b = b, c
    c = (a + b) % M

print(c)