days рабочих дней — строка длины days, где каждый символ описывает один день:
- 'P' — пришёл вовремя;
- 'L' — опоздал;
- 'A' — не пришёл.
Премия за посещаемость положена, если одновременно:
- пропусков ('A') за весь период меньше двух;
- нигде нет трёх и более опозданий ('L') в дни подряд.
Сколько существует разных табелей длины days, которые дают премию? Ответ может быть очень большим, поэтому верните его по модулю 10⁹ + 7.days=2 → 8
Всего табелей из двух дней 9, и премию не даёт только AA — в нём два пропуска.
days=3 → 19
Из 27 табелей не подходят LLL и семь табелей с двумя или тремя пропусками.
days=50 → 100469819
Ответ берётся по модулю 10⁹ + 7.
days ≤ 10⁵days=2
8
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 14 тестов на сервере, включая скрытые.