Какая идея сделать x mod 1000000007? - программирование
Подтвердить что ты не робот

Какая идея сделать x mod 1000000007?

Во многих проблемах программирования (например, некоторые проблемы Project Euler) нас просят сообщить ответ, оставшийся после деления ответа на 1,000,000,007.

Почему нет другого номера?

Изменить: 2 года спустя, вот что я знаю: число - большое простое, и любой ответ на такой вопрос настолько велик, что имеет смысл сообщать о остатке вместо этого (поскольку число может быть слишком большим для собственного типа данных для обработки).

4b9b3361

Ответ 1

Позвольте мне сыграть в телепате. 1000... 7 - простые числа, а 1000000007 - самый большой, который подходит для 32-битного целого числа. Поскольку простые числа используются для вычисления хэша (путем нахождения остатка деления на простое), 1000000007 хорош для вычисления 32-битного хэша.