"результат по модулю 1000000007"

[rid.er]

Есть задача, в ответе получается целое число, но по условию нужно "результат вернуть по модулю 1000000007". Подскажите пожалуйста что это за модуль такой и как представить в нем число?

Comments

n по модулю m - это остаток от деления n на m

т.е. 4 по модулю 5 - это 4
10 по модулю 4 - это 2
и т.д.

[rid.er]

Феаринг спасибо! теперь понятно.
а 4 по модулю 5, получается целая часть от деления 0, а остаток 4 верно?

rid.er
Ага)

[[revolver]]

rid.er, а это что это Вы такое решаете?) Не олимпиадные задачи ли?)

[rid.er]

[revolver] олимпиадные) вроде бы для школьников)) позабывал уже все((

[[revolver]]

rid.er, эмм)) а по-подробнее?)))
Фишка в том, что ответ видимо не влазит в int или в int64 даже, поэтому просят выдать по модулю. Модуль, кстати, простой, чтобы избежать коллизий с неверным решением)

[rid.er]

Заочный тур КНУ это... кстати задача как оказалось не простая и в решении я застрял)) если подробнее вот условие: линия горизонта в городе состоит из n домов, каждый из которых имеет уникальную высоту от 1 до n. дом видно слева(справа) если левее(правее) его нет домов с большей высотой. известно количество домов n и числа leftSide и rightSide домов которые видно слева и справа. Найти количество перестановок домов для которых это возможно, результат вернуть по модулю 1000000007.
я пытался сделать хитрой комбинаторикой - не получилось, перебор тоже не получился