Inverseaza reviziile

Diferente pentru problema/xreverse intre reviziile #1 si #3

Diferente intre titluri:

xreverse

Xreverse

Diferente intre continut:

== include(page="template/taskheader" task_id="xreverse") ==

Poveste şi cerinţă...

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ţ.

h2. Date de intrare

Fişierul de intrare $xreverse.in$ ...

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ţ.

h2. Date de ieşire

În fişierul de ieşire $xreverse.out$ ...

Fişierul de ieşire $xreverse.out$ va conţine o singură linie pe care se va afla răspunsul dorit de cei doi.

h2. Restricţii

h2. Restricţii şi precizări

* $... ≤ ... ≤ ...$

* $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 |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2 9 6613
| 495

|
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") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

4011