import sys
# 標準入力受取：簡素化
INT = lambda : int(sys.stdin.readline().rstrip())
FLOAT = lambda : float(sys.stdin.readline().rstrip())
MI = lambda : map(int, sys.stdin.readline().rstrip().split())
MF = lambda : map(float, sys.stdin.readline().rstrip().split())
MI_DEC = lambda : map(lambda x:int(x)-1, sys.stdin.readline().rstrip().split())
LI = lambda : list(map(int, sys.stdin.readline().rstrip().split()))
LF = lambda : list(map(float, sys.stdin.readline().rstrip().split()))
LI_DEC = lambda : list(map(lambda x: int(x)-1, sys.stdin.readline().rstrip().split()))
LS = lambda : list(sys.stdin.readline().rstrip())
LSS = lambda : sys.stdin.readline().rstrip().split()
IN = lambda :sys.stdin.readline().rstrip()
import numpy as np
memo = {}
keyset = set()
def powmtx(mtx,n,M):   # mtx: matrix, n: power, M: modulo
    if n == 0: return np.eye(len(mtx), dtype='int64')
    if n == 1: return mtx
    if n in keyset:
        return memo[n]
    m2, p2 = mtx, 2
    while p2 <= n:
        m2 = np.mod(m2@m2,M)
        memo[p2] = m2
        p2 *= 2
    return np.mod(powmtx(mtx,(n-p2//2),M)@m2,M)


N, M = MI()
S = np.array([1,0])
nexter = np.array([[1,1],[1,0]])

mul = powmtx(nexter,N-1,M)
print((mul@S)[1])