ŠIOM — Kauliuko kombinacijos

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Kauliuko kombinacijos

Suskaičiuokite, kiek būdų yra, kad gautume sumą $n$ metant standartinį kauliuką (turintį akutes nuo 1 iki 6 imtinai) vieną ar daugiau kartų.

Pateiktas vienas natūralusis skaičius $n$ ( $2\\leqn\\leq10^6$ ).

Išveskite atsakymo liekaną dalinant iš $10^9+7$ .

Duomenys	Rezultatai	Paaiškinimai
3	4	Kai $n=3$ , yra 4 būdai: * $1+1+1$ * $1+2$ * $2+1$ * $3$