ll a,b,c;modint r;{rd(a,b,c);r.md=c;r+=(a--)/+c*modint(1..c)**b;wt(r);}