indat = [int(x) for x in input().split()]

ans = 2 % indat[1]
for i in range(indat[0]):
    ans *= (ans + 4) % indat[1]

print(ans)