题目大意: 告诉你一个长度为n的等差数列在模m意义下的乱序值(互不相等),问是否真的存在满足条件的等差数列,并尝试构造任意一个这样的数列. 思路: 首先我们可以有一个结论: 两个等差数列相等,当且仅当数字和与平方和分别相等. 首先求出一开始的数字和和平方和. 然后我们枚举每一个数作为首项的情况,求出这个数作为首项以后的数字和和平方和,根据数字和求出公差,然后用平方和检验一下. 然而这样并不能保证一定正确,但至少有大概率是正确的,我们可以O(n)的时间检验一下. 注意特判n=m的情况. #incl…
