CF1746F Kazaee

考虑出现次数都是 \(k\) 的倍数存在必要条件：区间总和为 \(k\) 的倍数。

如果给每个正整数 \(i\) 都赋随机数 \(a_i\) 并对每次查询求区间和，错误的概率大概为 \(\frac{1}{k}\)。

跑 \(30\sim 40\) 次即可，时间复杂度为 \(O(Tn\log n)\)。

寻找必要条件并判断必要条件错误率。