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