Здравствуйте уважаемые синие, зеленые, серые, красные, желтые, фиолетовые, черные. Вот уже я школу закончил(да-да, так бывает, что школу закончил, а до синего не дошел), а не понимаю одной простой вещи: почему хеши надо писать по простому модулю? Вопрос этот скорее всего очень идиотский. Минусуйте сколько хотите, говорите какой я дурак, но пожалуйста ответьте на вопрос. Я не силен в теории чисел, потому буду рад если ответ дадут не очень заумный, но понятный.
Была такая статья, до которой многие так не делали.
Почему не стоит считать полиноимиальный хеш по модулю степени двойки: блог.
Непростой модуль не то чтобы всегда и совсем плох. Важнее, чтобы модуль и база полинома были взаимно просты.