N,M = map(int, input().split())

a,b = 0,1

for _ in range(N-2):
    a,b = b,(a+b)%M

print(b)