3-为什么很多 对 1e9+7(100000007)取模

首先有很多题目的答案是很大的,然而出题人的本意也不是让选手写高精度或者Java,所以势必要让答案落在整型的范围内。那么怎么做到这一点呢,对一个很大的质数取模即可(自行思考为什么不是小数)。那么如果您学过哈希表的设计的话,应该知道对质数取模的话,能尽可能地避免模数相同的数之间具备公因数,来达到减少冲突的目的。那么有个很大的且好记的质数1e9+7(包括它的孪生素数1e9+9)


作者:匿名用户
链接:https://www.zhihu.com/question/49374703/answer/118139692
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

转载于:https://www.cnblogs.com/zhumengdexiaobai/p/8409236.html

你可能感兴趣的:(3-为什么很多 对 1e9+7(100000007)取模)