def main():
    N, M = map(int, input().split())
    print(fib(N - 2, M))

def fib(n, m):
    a, b = 0, 1
    for _ in [0] * n:
        a, b = b, (a + b) % m
    return b

main()