Contar Secuencias de Dados

Un dado estándar produce un número entero del 1 al 6. Cuenta todas las secuencias ordenadas no vacías de resultados cuya suma sea igual a target. Secuencias con el mismo contenido pero en distinto orden cuentan como diferentes. Devuelve el conteo módulo 1,000,000,007.

Implementa dice_combinations(target).

Entrada

target: La suma requerida de todos los lanzamientos.

Salida

Devuelve el número de secuencias módulo 1,000,000,007.

Restricciones

1 ≤ target ≤ 1,000,000. Tomar el conteo módulo 1,000,000,007 significa devolver el residuo de la división por ese número.

Ejemplos

Entrada:
target = 2

Salida esperada:
expected = 2

Entrada:
long long target = 2;

Salida esperada:
long long expected = 2;

Entrada:
long target = 2;

Salida esperada:
long expected = 2;

Entrada:
target = 4

Salida esperada:
expected = 8

Entrada:
long long target = 4;

Salida esperada:
long long expected = 8;

Entrada:
long target = 4;

Salida esperada:
long expected = 8;

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

• Dice Combinations — 1633