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

i = 2
s = [0]* N
s[1] = 1

while i <= N:
	s[i] = s[i-1] + s[i-2]
	i += 1
	
print(s % M)