import numpy as np


def matpow(mat, n, p, mod):
    res = np.identity(n).astype('q')
    while p > 0:
        if p & 1:
            res = res @ mat
            res %= mod
        mat = mat @ mat
        mat %= mod
        p >>= 1
    return res


mat = np.array([[1, 1], [1, 0]]).astype('q')
n, m = map(int, input().split())
print(int(matpow(mat, 2, n, m)[1, 1]))