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