package main

import . "fmt"

func main() {
	var n,m int
	Scan(&n,&m)
	Println(fib(n,m))
}

var memo = map[int]int{}

func init() {
	memo[1] = 0
	memo[2] = 1
}

func fib(n,m int)int {
	if v, ok := memo[n]; ok {
		return v
	}
	f := (fib(n-1,m)+fib(n-2,m)) % m
	memo[n] = f
	return f
}