Soh*_*ury 17 math modulo
在许多编程问题(例如一些Project Euler问题)中,我们被要求报告答案,将剩余的答案除以1,000,000,007.
为什么不是其他号码？
编辑:2年后,这就是我所知道的:数字是一个很大的素数,对这样一个问题的任何答案都是如此之大,以至于报告一个余数是有意义的(因为该数字可能对于本机数据类型来说太大了)处理).
Dmi*_*kov 18
让我玩一个telepathist.1000 ... 7是素数,1000000007是适合32位整数的最大值.由于素数用于计算散列(通过按素数查找除法的余数),因此1000000007适用于计算32位散列.
归档时间：
13 年，4 月 前
查看次数：
5613 次
最近记录：
11 年，2 月 前