n, m = map(int, input().split())
F = [0 for _ in range(n)]
F[1] = 1
for i in range(2, n):
    F[i] = F[i - 1] + F[i - 2]
    F[i] %= m
print(F[-1])