n, m = map(int, input().split())
a_2 = 0
a_1 = 1

for x in range(2,n):
    a = a_1 + a_2
    a_2 = a_1
    a_1 = a

print(a%m)