本人的第一篇题解 思路全在代码里了,也尽可能地写了详细的注释 //题意：对n个数a[i]（sum<=1e13）,选定j和k使得满足a[i]%j==k的数最多 //思路：a[i]%2==0or1,所以至少(n+1)/2个答案 //随机x和y,1/4的可能性在答案内，x%j==y%j,(x-y)%j=0 //d=x-y,对d质因数分解,这些都是可能的j，加入集合s //对s的每个元素j随机x,1/2的可能性a[x]在答案内，a[x]%j就是可能的k //如果a[x]%j=k的次数大于某个数，说明是可能的答案 //按以上流程选定j和k进行计算:枚举a[1]~a[n],统计a[i]%j==k的个...