# No.526 フィボナッチ数列の第N項をMで割った余りを求める
n, m = [int(s) for s in input().split()]

f0 = 0
f1 = 1

for i in range(2, n):
    f = f0 + f1
    f0 = f1
    f1 = f

print(f % m)