import numpy as np

N, M = map(int, input().split())
F = np.array([[1, 1], [1, 0]])

def modpow(F, n):
    if n == 0:
        return np.array([[1, 0], [0, 1]])
    if n % 2 == 0:
        ret = modpow(F, n // 2) @ modpow(F, n // 2)
        ret %= M
        return ret
    else:
        ret = F @ modpow(F, n // 2) @ modpow(F, n // 2)
        ret %= M
        return ret

X = modpow(F, N - 1) @ np.array([1, 0])
print(X[1])