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