import numpy as np

def powmodmat(n,pow,mod):
    val = np.identity(n.shape[0], dtype=int)
    while pow > 0:
        if pow & 1:
            val = np.dot(val, n) % mod
        pow = pow >> 1
        n = np.dot(n, n) % mod
    return val

n, m = map(int, input().split())

a = np.array([[1, 1], [1, 0]])
a = powmodmat(a,n-2,m)
ans = a[0][0]

print("{}".format(ans))