n, m = map(int, input().split())
f = [0, 1]

for i in range(n - 2):
    f[i % 2] = sum(f) % m

print(f[(n + 1) % 2])