En muchos problemas de programación (por ejemplo, algunos problemas del Proyecto Euler) se nos pide que informemos la respuesta como queda el resto después de dividir la respuesta por 1,000,000,007.
¿Por qué no cualquier otro número?
Editar: 2 años después, aquí está lo que sé: el número es un primo grande, y cualquier respuesta a tal pregunta es tan grande que tiene sentido informar un resto (ya que el número puede ser demasiado grande para que lo maneje un tipo de datos nativo).
Respuestas
17 para la respuesta № 1Déjame jugar un telépata. 1000 ... 7 son números primos y 1000000007 es el más grande que cabe en un entero de 32 bits. Desde números primos se utilizan para calcular el hash (Al encontrar el resto de la división por primo), 1000000007 es bueno para calcular el hash de 32 bits.