/ / Каква е идеята да се прави x mod 1000000007? [затворен] - математика, модул

Каква е идеята да направите x mod 1000000007? [затворен] - математика, модул

При много проблеми с програмирането (например някои проблеми на проекта "Ойлер") ние сме помолени да докладваме за отговора като остатъка, останал след разделянето на отговора на 1 000 000 007.

Защо не някакъв друг номер?

Редактиране: 2 години по-късно, ето какво знам: номерът е голям, а всеки отговорите на такъв въпрос е толкова голям, че има смисъл да се докладва остатък (вместо това числото може да е твърде голямо, за да може да се справи с даден вид данни).

Отговори:

17 за отговор № 1

Нека да играя телепатик. 1000 ... 7 са първокласни и 1000000007 е най-големият, който се вписва в 32-битово цяло число. От първостепенни номера се използват за изчисляване на хеш (чрез намиране на останалата част от разделянето от prime), 1000000007 е добра за изчисляване на 32-битов хеш.