def fib(n):
    return (4 << n*(3+n)) // ((4 << 2*n) - (2 << n) - 1) & ((2 << n) - 1)

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

print(fib(n - 2) % m)