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)