N, mod = map(int, input().split())
F = [1] * N
F[0] = 0
for i in range(2, N):
    F[i] = (F[i - 1] + F[i - 2]) % mod
    
print(F[-1])