== include(page="template/taskheader" task_id="xreverse") ==
Termopanes şi-a găsit un nou prieten, pe Boolănel, maestrul boolanului în informatică şi vrea să se distreze împreună cu el. Deoarece lui Termopanes îi plac numerele naturale iar lui Boolanel îi plac numerele oglindite, ei decid să calculeze suma numerelor $X$ cu $N$ cifre care nu conţin cifra $0$, cu proprietatea că $X modulo K = 0$ şi $reverse(X) modulo K = 0$. Deoarece suma numerelor poate fi foarte mare, ei vor să găsească suma modulo $M$.
h2. Cerinţă
Ajutaţi-i pe cei doi să calculeze suma din enunţ.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $xreverse.in$ va conţine o singură linie cu $3$ numere naturale $N$, $K$ şi $M$ cu semnificaţiile din enunţ.
Fişierul de intrare $xreverse.in$ ...
h2. Date de ieşire
Fişierul de ieşire $xreverse.out$ va conţine o singură linie pe care se va afla răspunsul dorit de cei doi.
În fişierul de ieşire $xreverse.out$ ...
h2. Restricţii şi precizări
h2. Restricţii
* $1 ≤ N ≤ 1 000 000$
* $1 ≤ K ≤ 32$
* $1 ≤ M ≤ 10 000$
* Pentru $40%$ din teste $1 ≤ N ≤ 10 000$ şi $1 ≤ K ≤ 20$.
* Prin $reverse(X)$ se înţelege oglinditul lui X. De exemplu, $reverse(1234) = 4321$, $reverse(542) = 245$.
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. xreverse.in |_. xreverse.out |
| 2 9 6613
| 495
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Numerele $X$ cu $2$ cifre cu proprietatea că $X modulo K = 0$ şi $reverse(X) % K = 0$ sunt: $18 27 36 45 54 63 72 81 99$.
...
== include(page="template/taskfooter" task_id="xreverse") ==
