Medie (6 ★)
Memorie: 64 MB / 8 MB
Timp: 0.1 secunde
I/O:
Necunoscută
La fabrica de jucării se testează o nouă jucărie inovatoare: un robot care poate să creeze alți roboți. Mai precis fiecare robot poate crea `k` replici, proces ce durează o zi, iar la rândul lor replicile vor crea alți `k` roboți fiecare.
Pornind de la un singur robot, în ziua `1` avem `1` robot, în ziua `2` avem `k` roboți, în ziua `3` avem `k2` roboți, …, în ziua `n` avem `kn - 1` roboți.
## Cerință
Se dau numerele `n` și `k`. Să se afișeze numărul total de roboți după `n` zile, știind că fiecare robot poate crea `k` alți roboți.
## Date de intrare
Programul citește de la tastatură numerele `n` și `k` separate printr-un spațiu.
## Date de ieșire
Programul afișează pe ecran un singur număr natural reprezentând numărul de roboți după `n` zile. Deoarece acest număr poate fi foarte mare, se cere afișarea răspunsului `modulo 666013`.
## Restricții și precizări
* `1 ≤ n, k ≤ 1000`