n,m=gets.split.map &:to_i
p (2..n).inject([0,1]){|a|[a[1],(a[0]+a[1])%m]}[0]