e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Комбинации игральных костей

Комбинации игральных костей

Подсчитайте количество способов, которыми можно получить сумму n, бросая игральный кубик один или несколько раз. Каждый бросок дает результат между 1 и 6.

Например при n = 3 имеется 4 способа:

1 + 1 + 1

1 + 2

2 + 1

3

Входные данные

Одно целое число n (1n106).

Выходные данные

Выведите количество способов по модулю 109 + 7.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
Выходные данные #1
4