N, M = map(int, input().split())

def mul(a, b):
    res = [[0, 0], [0, 0]]
    for i in range(2):
        for j in range(2):
            for k in range(2):
                res[i][j] += (a[i][k] * b[k][j]) % M
                res[i][j] %= M
    return res

matrix = [[1, 1], [1, 0]]
res = [[1, 0], [0, 1]]
N -= 2
while N:
    if N & 1 != 0:
        res = mul(res, matrix)
    matrix = mul(matrix, matrix)
    N >>= 1

ans = res[0][0] % M
print(ans)