标签：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3142
分析：
考虑差值序列a1,a2,...,ak-1
那么对于一个确定的差值序列，对答案的贡献是n-a1-a2-...-ak-1
所以然后只要考虑所有确定的差值序列的和就行了。
差值序列的总的种类数一共有m^(k-1)种
对于a1，一共出现了m^(k-2)次，而a1的取值是1~m
所以对于a1来说总和就是(1+2+...+m)*m^(k-2)
a2,a3,...,ak-1同理
于是ans=n*m^(k-1)-(k-1)*(1+2+...+m)*m^(k-2)
标签：
原文地址：http://www.cnblogs.com/wmrv587/p/4297270.html
