import java.util.Scanner

//
fun _Do() {
    

    val N = scan.nextInt()
    val M = scan.nextInt()
    
    println(when(N){
        1 -> 0
        2 -> 1
        else -> {
            var f1 = 0
            var f2 = 1
            var f=1
            for (i in 3..N) {
                f = (f1+f2) % M
                f1 = f2 % M
                f2 = f
            }
            f
        }
    })
}

var scan = Scanner(System.`in`)
fun main( argv : Array<String> ) {
    _Do()
}