求sum from k=1 to n(a_mk~m a_(m-1)k~(m-1) … a_1k a_0)的简便方法

求自然数的方幂和S_m(n)=sum from k=1 (k~m),一般利用递推公式,先算出s_1(n),s_2(n),…,s_m-1(n),然后才能求出s_m(n)。本文给出的方法,可以直接求出sum from k=1(a_mk~m a_(m-1)k~(m-1) … a_1k a_0),其特殊情形就是sum from k=1(K~m)。