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