e-olymp
Yarışlar

ADA Training - October 4 - DP

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

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

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

1 + 1 + 1

1 + 2

2 + 1

3

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3
Çıxış verilənləri #1
4