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

f1 = 0
f2 = 1

for i in range((n - 1) // 2):
    f1 = (f1 + f2) % m
    f2 = (f1 + f2) % m

if n % 2 == 1:
    print(f1)
else:
    print(f2)