ll m,n,a=1,b;{rd(n,m);for(;n-->2;b=(a-b+m)%m)a=(a+b)%m;wt(a);}