n, m = [int(i) for i in input().strip().split(" ")]
fib_first = 0 % m
fib_second = 1 % m
ans = 0
for i in range(2, n):
    ans = (fib_first + fib_second) % m
    fib_first = fib_second
    fib_second = ans
print(ans)