Во многих задачах программирования (например, в некоторых задачах проекта Эйлера) нас просят сообщить ответ как остаток после деления ответа на 1 000 000 007.
Почему не любой другой номер?
Редактировать: 2 года спустя, вот что я знаю: это большое простое число, и любой ответ на такой вопрос настолько велик, что вместо этого имеет смысл сообщать об остатке (поскольку число может быть слишком большим для собственного типа данных). справиться).
Позвольте мне сыграть телепата. 1000...7 — простые числа, а 1000000007 — наибольшее из них, умещающееся в 32-битное целое число. Поскольку простые числа используются для вычисления хеша (по нахождение остатка от деления на простое число), 1000000007 подходит для вычисления 32-битного хэша.
2. Однако это наименьшее десятизначное простое число.
- person AakashM; 25.09.2012
n цифрами — очевидный выбор для «простого числа с n цифрами» :)
- person AakashM; 25.09.2012
x mod any_number? очевидно, это зависит от того, что вы пытаетесь сделать. - person Zdeslav Vojkovic schedule 25.09.2012mod(на любом языке), рассмотрите возможность задать его на странице Mathematics. - person pankar schedule 25.09.2012