あまりよく考えてないけど、
F(x)=1+x+x^2+…+x^(k-1)
G(x)=(F(x))^n
G(x)のm階微分をG_{m}(x)として、
G_{m-n}(0)/(m-n)!
これを求めればいいじゃないの。