Encara més seqüències de bits

Calculeu el nombre de seqüències diferents de longitud n, formades només
per zeros i uns, i tals que no tenen més de dos uns consecutius.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un natural n entre
0 i 10⁹.

Sortida

Per a cada cas, escriviu quantes seqüències diferents de n bits no tenen
més de dos uns consecutius, mòdul 10⁹ + 7.

Pista

Una matriu es pot elevar a un natural x fent només Θ(log x) productes de
matrius.

Informació del problema

Autoria: Pol Mauri

Generació: 2026-01-25T12:01:30.610Z

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