Compter les séquences de dés

Un dé standard produit un entier de 1 à 6. Comptez toutes les séquences ordonnées non vides de résultats dont la somme est égale à target. Les ordres différents comptent séparément. Retournez le nombre de séquences modulo 1 000 000 007.

Implémentez dice_combinations(target).

Entrée

target : La somme requise de tous les lancers.

Sortie

Retournez le nombre de séquences modulo 1 000 000 007.

Contraintes

1 ≤ target ≤ 1 000 000. Prendre un compte modulo 1 000 000 007 signifie retourner son reste après division par ce nombre.

Exemples

Entrée :
target = 2

Sortie attendue :
expected = 2

Entrée :
long long target = 2;

Sortie attendue :
long long expected = 2;

Entrée :
long target = 2;

Sortie attendue :
long expected = 2;

Entrée :
target = 4

Sortie attendue :
expected = 8

Entrée :
long long target = 4;

Sortie attendue :
long long expected = 8;

Entrée :
long target = 4;

Sortie attendue :
long expected = 8;

Références

Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.

• Dice Combinations — 1633