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 ≤ 10⁴ representant el nombre de leds disponibles.

Sortida

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

Informació del problema

Autoria: Louis Clergue

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

© Jutge.org, 2006–2026.
https://jutge.org
