import sys
sys.setrecursionlimit(1500)

def fibonacci(n) -> int:
    if n == 0 or n == 1:
        return n
    return fibonacci(n - 1) + fibonacci(n - 2)


def main() -> None:
    N, M = map(int, input().split())
    print(fibonacci(N - 1) % M)


if __name__ == "__main__":
    main()