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

A = [0 for i in range(n)]
A[1] = 1

for i in range(2, n):
    A[i] = (A[i - 1] + A[i - 2]) % m
print(A[-1])
# print(*A)