require 'matrix'
N,M=gets.split.map(&:to_i)
puts (Matrix[[1,1],[1,0]]**(N-2))[0,0]%M