package main

import . "fmt"

func main() {
	var n,m int
	Scan(&n,&m)
	var fib [2]int
	p1,p2 := 1,2
	fib[p1&1] = 0
	fib[p2&1] = 1
	for p1<n&&p2<n {
		p1 += 2
		fib[p1&1] = (fib[p1&1]+fib[p2&1]) % m
		p1,p2=p2,p1
	}
	Println(fib[n&1])
}