注意到题面当中 。说明对于一个数组当中  确定后，剩下的所有元素可以由后一个元素推得，所以不同的数组至多有  种。 对于取模运算有  ，基于此性质接下来对  的情况进行讨论： 当  时，，直到  处变成  ，因此有三个不同的数字。 当  时，（末尾的若干个元素全部相等），直到  处变成  ，因此有两个不同的数字。 当  时，所有元素都为  ，因此仅有一个不同的数字。 分类讨论即可，记得特判 。 #include<bits/stdc++.h> using namespace std; #define LL long long const LL maxn=1100000,M=99824...