HDU - 7073 Integers Have Friends 2.0 随机化 + 质因子题意：思路：
传送门文章目录题意：思路：题意：给你一个序列aaa，找一个最大的集合，集合中所有元素模mmm相等。思路：之前做过一道连续的，直接尺取就好，这个不连续加大了难度。考虑最简单的情况m=2m=2m=2时，答案至少为⌈n2⌉\left \lceil \frac{n}{2} \right \rceil⌈2n⌉，看到这个很容易想到随机算法。我们随机选两个点a,ba,ba,b，那么这两个点都在答案中的概率至少为14\frac{1}{4}41，如果我们选404040次，那么不在答案中的概率(34)40
