N, M = map(int, input().split())
i = 1
s = [0] * N
s[1] = 1

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