不知道为啥有一车题解都写的 $\frac{1}{k}$ 呢…

给个正确点的说法吧。如果你随机的权值只有 0/1，那可以通过考虑固定一个点不管，其它随便填，再填那个固定的数的方式把错误概率分析到 $1/2$（这是因为固定的数填或不填只有至多一种可以得到 $k$ 的倍数）。

如果你随机的权值在 $[0,k)$ 中任意的话，它错误的概率应该是 $1/minp(k)$，其中 $minp$ 代表这个数最小的质因子。

具体分析方法应该和刚才是一样的，但是绝对不应该是 $\frac{1}{k}$，最简单的反例就是 $k=4,a=\{2\}$。

希望这篇帖子能对像我一样对错误率不会分析的同学们有所帮助（）