Fişierul intrare/ieşire:android.in, android.outSursăConcursul National de Soft "Grigore Moisil" Lugoj, Clasele 11-12
AutorRadu SzaszAdăugată deSRaduRadu Szasz SRadu
Timp execuţie pe test2.5 secLimită de memorie131072 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Android

Gigel si-a cumparat recent un nou telefon care ruleaza sistemul de operare Android si a descoperit in meniul securitate o posibilitate ingenioasa de blocare a ecranului. Pe acesta apare un grid de N x M puncte pe care utilizatorul le poate uni dupa urmatoarele reguli, formand astfel un pattern:

  • Fiecare punct poate fi vizitat o singura data.
  • De la un punct A se poate ajunge la un punct B doar daca nu exista niciun alt punct C nevizitat pe segmentul care uneste punctul A de punctul B.
  • Se poate “sari” peste punctele vizitate – adica se poate ajunge de la un punct A la un punct B, chiar daca exista un alt punct pe segmentul dintre ele, cu conditia ca acesta sa fie vizitat.
  • Ordinea parcurgerii punctelor este relevanta.

Date de intrare

Fisierul de intrare android.in va contine doua numere N si M, dimensiunile gridului

Date de ieşire

Fisierul de iesire android.out va contine un singur numar, reprezentand numarul de posibilitati distincte in care se poate realiza pattern-ul de deblocare al ecranului. Pentru ca acest numar poate fi foarte mare, se va afisa restul impartirii numarului la 666013.

Restricţii

  • 1 ≤ N, M ≤ 20
  • 1 ≤ N * M ≤ 20

Exemplu

android.inandroid.out
2 2
64

Explicaţie

Exista 64 de posibilitati distincte in care se poate realiza pattern-ul de deblocare al ecranului pentru un grid de dimensiune 2×2.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content