n, m = map(int, raw_input().split())
fib1, fib2, fib = [0, 1, 1]
for i in xrange(3, n):
    fib1 = fib2
    fib2 = fib
    fib = (fib1 + fib2) % m
print fib