t, ведёт себя одинаково:
- начиная с дня t + delay он каждый день рассказывает слух одному новому человеку;
- в день t + forget он забывает слух и с этого дня больше никому не рассказывает и знающим не считается.
Верните, сколько людей знает слух в конце дня days. Ответ может быть большим, поэтому верните его по модулю 10⁹ + 7.days=5, delay=2, forget=4 → 3
День 1: знает A. День 3: A рассказывает B. День 4: A рассказывает C, B ещё молчит. День 5: A забывает, B рассказывает D, C молчит. В конце дня 5 знают B, C, D — трое.
days=3, delay=1, forget=2 → 2
День 2: первый рассказывает второму. День 3: первый забывает, второй рассказывает третьему. В конце дня 3 знают двое — второй и третий.
days=5, delay=2, forget=4
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.