ll@n,@m,@l,@k,@b;
modint().setmod(b);
Matrix<modint>a(l,l);
a=0;
a[0..l-2][1..]=1;
a[l-1][0]=1;
Matrix<modint>e(l,l);
e=1;
Matrix<modint>c=((a+e)*m)**n;
wt(c[0][k]);