考虑出现次数都是 \(k\) 的倍数存在必要条件：区间总和为 \(k\) 的倍数。
如果给每个正整数 \(i\) 都赋随机数 \(a_i\) 并对每次查询求区间和，错误的概率大概为 \(\frac{1}{k}\)。
跑 \(30\sim 40\) 次即可，时间复杂度为 \(O(Tn\log n)\)。
寻找必要条件并判断必要条件错误率。
标签：CF1746F,复杂度,必要条件,倍数,区间,Kazaee From： https://www.cnblogs.com/ydtz/p/17793937.html