Iacob Tudor (IacobTudor) Cerința
În câte moduri se poate obține suma n aruncând cu zarul (În câte moduri poți să îl scrii pe n ca sumă de valori mai mici sau egale cu 6).
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieșire
Programul va afișa pe ecran răspunsul la întrebarea din enunț.
Restricții și precizări
- \(1 ≤ n ≤ 10^{18}\)
- Rezultatul se va afișa modulo \(10^9+7\).
Exemplu:
Intrare
8
Ieșire
125
Explicație
Câteva dintre posibilități ar fi 1 + 1 + 6, 2 + 5 + 1, 1 + 6 + 1 …