N,M = map(int,input().split())
dp = [0,1,2]
for i in range(N):
	dp[(i+2)%3] = dp[(i+1)%3]+dp[i%3]
print(dp[(N+2)%3]%M)