N, M = map(int, input().split())
prev_prev = 0
prev = 1

for i in range(3, N + 1):
    new = (prev + prev_prev) % M
    prev_prev = prev
    prev = new
    
print(prev)