n,m=gets.split.map(&:to_i)
a,b=0,1
n.times{a,b=(a+b)%m,a}
p a