#2562
Toată lumea cunoaște modelul de deblocare a telefoanelor sub formă de o matrice cu 3
linii și 3
coloane. Se pot trasa diferite modele de deblocare având un număr N
de puncte prin care trecem, din fiecare punct putând merge la oricare vecin al lui. (Sunt maximum 8
vecini de exemplu pentru punctul din mijloc și 3
vecini pentru un punct din colț).
Determinați câte variante de modele sunt posibile trecând prin N
puncte. Deoarece numărul poate fi foarte mare, se va afișa numărul de variante modulo 1000003
.
Balcaniada de Informatică 2018, ziua de antrenament