import java.util.Scanner

//
fun _Do() {
    

    val N = scan.nextLong()
    val M = scan.nextLong()
    
    println(when(N){
        1L -> 0L
        2L -> 1L
        else -> {
            var f1 = 0L
            var f2 = 1L
            var f=1L
            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()
}