n, m = map(int, input().split())
a, b, c = 0, 1, 1
for i in range(n - 1):
    a = b
    b = c
    c = (a + b) % m


print(a % m)