#2848
dinamica03
Spunem că un cuvânt este valid dacă el este format doar cu litere din mulțimea {a,b,c,d}
și literele a
și b
nu sunt alăturate. De exemplu, cuvintele aaaa
, acdca
sunt valide, dar abbc
și baabd
nu sunt. Să se determine numărul cuvintelor valide de lungime n
. Pentru că acest număr este foarte mare, se va afișa rezultatul modulo 777013
.
Folclorul informatic