Случайности не случайны
Есть задача, в ответе получается целое число, но по условию нужно "результат вернуть по модулю 1000000007". Подскажите пожалуйста что это за модуль такой и как представить в нем число?
-
-
22.02.2010 в 18:16т.е. 4 по модулю 5 - это 4
10 по модулю 4 - это 2
и т.д.
-
-
22.02.2010 в 22:38а 4 по модулю 5, получается целая часть от деления 0, а остаток 4 верно?
-
-
23.02.2010 в 00:29Ага)
-
-
23.02.2010 в 04:19-
-
23.02.2010 в 08:03-
-
24.02.2010 в 04:42Фишка в том, что ответ видимо не влазит в int или в int64 даже, поэтому просят выдать по модулю. Модуль, кстати, простой, чтобы избежать коллизий с неверным решением)
-
-
24.02.2010 в 16:31я пытался сделать хитрой комбинаторикой - не получилось, перебор тоже не получился