def fib(n, m):
	if n == 1: return 0
	if n == 2: return 1
	memo = [0, 1]
	for i in range(3, n+1):
		tmp = (memo[0]+memo[1])%m
		memo[0] = memo[1]
		memo[1] = tmp
	return memo[1]
N, M = map(int, raw_input().split())
print fib(N, M)