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

A, B, C = 0, 1, 1
for i in range(N-1):
    A = B
    B = C
    C = (A + B) % M
    
print(A % M)