Llums de nadal

Per les festes de nadal la facultat ha decidit posar una tira de leds que recorri l’exterior de l’edifici. El sistema és d’última generació i permet encendre cada llum de forma independent amb la única restricció que sempre hi ha d’haver, almenys, un llum encès.

Entrada

L’entrada consisteix en diversos casos. Cada cas consisteix amb un enter no negatiu $n \le 10^4$ representant el nombre de leds disponibles.

Sortida

Per a cada cas escriviu el nombre de maneres d’il·luminar la facultat mòdul $10^9 + 7$ .

Informació del problema

Autoria: Louis Clergue

Generació: 2026-01-25T16:00:41.366Z