Math 什么'；做xMOD100000007的主意是什么？

在许多编程问题中（例如，一些项目Euler问题），我们被要求报告答案，作为答案除以100000007后剩下的余数

为什么没有其他号码

编辑：

---

2年后，我知道的是：这个数字是一个大素数，对这样一个问题的任何回答都是如此之大，以至于报告一个余数是有意义的（因为这个数字对于一个本机数据类型来说可能太大而无法处理）。

让我扮演一个心灵感应者。1000…7是素数，100000007是适合32位整数的最大数。由于素数（通过查找除素数的剩余部分），100000007适合计算32位散列。

为什么

x mod any_数

？显然，这取决于你想做什么。如果你的问题不是关于“代码> mod < /代码>运算符（任何语言）的编程用法，那么请考虑问这个问题，我在这里看不到编程问题。投票结束。我觉得这个问题很有趣。我不明白为什么它被关闭了……但是这个操作的目的是什么？@soham chowdhury，hash函数有很多目的。看，这绝对不是32位有符号整数中的最大素数！毕竟，这将从一个

2

开始。然而，它是最小的十位数素数。@AakashM，当然。实际上，最大值是2^31-1（对于有符号整数）。对于使用最小的10位素数有什么建议吗？附言：我需要“心灵感应者”徽章我认为竞赛使用它可能有多种原因：素数更适合做模运算；使用大素数迫使代码思考；第一个带

n

数字的素数是“带

n

数字的素数”的明显选择：）