import java.math.BigInteger
fun main(){println(fib(readLine()!!.toBigInteger())%readLine()!!.toBigInteger())}
tailrec fun fib(n:BigInteger,a:BigInteger=BigInteger.ZERO,b:BigInteger=BigInteger.ONE):BigInteger{return if(n==BigInteger.ONE)a else fib(n.dec(),b,a+b)}