Use binomial theorem: (a+b)n=∑k=0n(nk)an−kbk(a+b)^n = \sum_{k=0}^n \binom{n}{k} a^{n-k}b^k(a+b)n=∑k=0n(kn)an−kbk.