== include(page="template/taskheader" task_id="hacker") ==
Nargy vrea sa afle parola de la mail-ul lui Fumeanu ca sa ii faca o farsa. Dupa mai multe cercetari Nargy a aflat ca parola lui Fumeanu este un numar de $N$ cifre in baza $K$ care are urmatoarea proprietate: orice prefix de lungime $i < N$ al numarului este diferit de sufixul corespunzator de lungime $i$. Mai mult de atat, Nargy stie si ce cifre se afla pe anumite pozitii din parola.

Nefiind un hacker prea priceput singura metoda de a sparge o parola pe care o stie Nargy este 'brute force':http://en.wikipedia.org/wiki/Brute_force_attack. Astfel, el ar vrea sa stie inainte cate posibilitati exista pentru parola lui Fumeanu folosind informatiile pe care le are pana acum.

Nefiind un hacker prea priceput, singura metoda de a sparge o parola pe care o stie Nargy este 'brute force':http://en.wikipedia.org/wiki/Brute_force_attack. Astfel, el ar vrea sa stie inainte, cate posibilitati exista pentru parola lui Fumeanu, folosind informatiile pe care le are pana acum.

h2. Date de intrare

h2. Restrictii

* $1 ≤ N ≤ 2.000$

* $1 ≤ N ≤ 200$

* $2 ≤ K ≤ 10$

* Numarul poate incepe cu cifra $0$

h2. Exemplu

== include(page="template/taskfooter" task_id="hacker") ==

2492