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)