ll m,n,x,y=1,t;{rd(n,m);for(;--n;x=y,y=t)t=(x+y)%m;wt(b);}