let inpt = readLine()!.split(separator: " ").map({Int($0)!})

let step = inpt[0]
let mod = inpt[1]

var prev2 = 0
var prev1 = 1

for i in 3...step {
    var num = prev2 + prev1
    num = num % mod
    prev2 = prev1
    prev1 = num
}

print(prev1)