Из справочника Корна
(сумма по k от 1 до n) k^N =
1/(N+1)*(сумма по k от 1 до N) Bk * C(N+1,k)*(n+1)^(N+1-k)

C(.,.) - число сочетаний