ll@n,@m,@l,@k,@b;
modint().setmod(b);
Polynomial<modint>a,c;
a.change(0,1);
a.change(1,1);
c.change(0,-m);
c.change(l,1);
a=PowMod(a,n,c);
wt(a.coef(k));