rolls раз и записывают выпавшие значения по порядку. Последовательность считается допустимой, если:
- любые два соседних значения взаимно просты (их наибольший общий делитель равен 1);
- одинаковые значения стоят дальше чем через одну позицию: если на позициях i и j выпало одно и то же, то |i − j| > 2.
Посчитайте количество различных допустимых последовательностей. Ответ может быть большим — верните его по модулю 10⁹ + 7.rolls=1 → 6
Один бросок — подходит любая из шести граней.
rolls=2 → 22
Подходят упорядоченные пары разных взаимно простых граней, например (1, 6), (5, 4), (3, 2). Не подходят (2, 4), (3, 6) и пары одинаковых граней. Всего 22 пары.
rolls=3 → 66
Например, (1, 2, 3) подходит, а (1, 2, 1) — нет: одинаковые значения стоят через один бросок.
rolls=1
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 23 теста на сервере, включая скрытые.