已经一个月多没写博客了，昨天考试靠炸了，改完T1、T2， T3看不懂题解就这样
我的成绩
倒数第一
前缀和水题（我还是太菜了），
N个数前缀和有N个，在模N意义下，只可能是0,1,2,… N-1，共N种情况，当前缀和为0时，显然是1～i，
那么除去为0的情况，N个前缀和里必有两个前缀和相等，那么这一段区间和是N的倍数，输出即可
完全没想到可以这么做，推了半天柿子，蛮有信心的开打，结果最基本的统计不会（我就是菜鸡，我SB）
不过还是想说一下我都在忙啥（可能以后会用的着）
可以不看——————————————————————————————————
S=(1<<k)-1,形如11111111的二进制数，
&S即为% （1<<k）
A[n]=(A[n-1]*y+z)%mod
打表得递推式推着推着会出现连续的相等的数，即这各值以后都不会变了
开始推～ A[n]=((((A[1]*y+z)*y+z)*y+z)……
$ A[n]=A[1]*y^{n-1}+z*(y^{n-2}+y^{n-3}+……+y+1) $
不变的条件是A[n]==A[n+1]
$ A[n+1]-A[n]=(A[1]*y^{n}-A[1]*y^{n-1})+z*y^{n-1} =0$
由 A[1]=x 得
(x*y-x+z)*y^{n-1}%mod==0
可求出连续相等的数的第一个位置n,貌似用BSGS求，不太会（好吧，我忘了）
不过这个东西好像没啥用～
———————————————————————————————————————
正解求出数量最多的种类，在扫一遍求出该种类的个数，没了，大概就是一个简单的统计，我TM的整那么复杂还Wa0
还在研究～
原文：https://www.cnblogs.com/heoitys/p/11548273.html