大神博客链接 http://blog.csdn.net/kksleric/article/details/8021276 这道题的差分序列从没看过,公式题. 先构造从0到m的第p阶差分序列,算出0^p,1^p,...,p^p,填入表的第一行: 然后前向差分,求出以下所有(p-1)~1阶部分的差分表,差分表的最左边一竖行记作C0.C1...Cp. 令C[n+1][1]=n,用递推构造C[n+1][1]~C[n+1][p+1]的组合数打个一维表C[]: 最后利用C0*C[1]+C1*C[2]+...…