Polynomial modpow(Polynomial a,int b,int d){ Polynomial res,mod; res.change(0,1); mod.change(0,-1); mod.change(d,1); for(;;){ if(b&1){ res *= a; res %= mod; } b >>= 1; if(b==0){ break; } a *= a; a %= mod; } return res; } { ll@n,@k,@l; Polynomial p; rep(i,n){ p.change(i,l/n+(i