def fibonacci(n):
    fk, fk_1 = 0, 1
    for k in range(n):
        fk, fk_1 = fk_1, fk + fk_1
    return fk


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


if __name__ == "__main__":
    main()