n, m = map(int, input().strip().split())
prev2 = 0
prev1 = 1
for i in range(3, n+1):
    fib = prev1 + prev2
    if fib > m:
        fib -= m
    prev2, prev1 = prev1, fib
print(fib)