对 10007 （素数）取模的理由

ACM题目里...为什么大整数经常是对10007取模而不是10006或者10008什么的?难道是因为这是个接近且大于10000的素数?这有什么必要?取模嘛...没必要非得是素数啊

对素数取模一般能得到较好的离散效果,如果你对10006或10008取模,那所有2的倍数仍然都是2的倍数,对于某些数据（全奇全偶神马的）离散效果不好,取其他数的倍数也会遇到类似的问题,所以习惯上对素数取模,至于离10000最近只是根据数据规模的大小取数的时候,大家都喜欢离整数近长得好看的……

Source

标签：取模,10006,10007,10000,素数,倍数
来源： https://www.cnblogs.com/ayx03/p/14981842.html