== include(page="template/taskheader" task_id="kpal") ==
Poveste şi cerinţă...
Se considera $K$ numere naturale: $b[~1~], b[~2~],..., b[~K~]$. Spunem ca un numar $X$ in baza $10$ este $K-palindrom$ daca exista cel putin un indice $i$, $1 ≤ i ≤ K$, cu proprietatea ca numarul $X$ scris in baza $b[~i~]$ este palindrom.
Un numar este palindrom daca se citeste la fel de la stanga la dreapta si de la dreapta la stanga.
Se cere sa se raspunda la $Q$ intrebari de tipul:
$L U$: cate numere cuprinse in intervalul $[L,U]$ sunt $K-palindroame$?
h2. Date de intrare
Fişierul de intrare $kpal.in$ ...
Pe prima linie a fisierului de intrare $kpal.in$ se afla $K$. Pe a doua linie sa afla $K$ numere naturale $b[~1~], b[~2~],..., b[~K~]$ separate prin cate un spatiu. Pe a treia linie sa afla numarul $Q$. Pe urmatoarele $Q$ linii se afla cate doua numere naturale $L$ si $U$ separate printr-un spatiu care reprezinta cele $Q$ intrebari.
h2. Date de ieşire
În fişierul de ieşire $kpal.out$ ...
In fisierul de iesire $kpal.out$ se vor afla $Q$ linii. Pe linia $i$ se va afla raspunsul la intrebarea $i$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ K ≤ 13$
* $2 ≤ b[~i~] ≤ 100.000$, pentru orice i,1≤i≤K
* $1 ≤ Q ≤ 100.000$
* $0 ≤ L ≤ U ≤ 100.000.000$
* Numere $L$ si $U$ sunt considerate in baza $10$.
* Palindroamele luate in calcul pot avea orice paritate
h2. Exemplu
table(example). |_. kpal.in |_. kpal.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|2
2 3
2
0 10
11 15
|10
2
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="kpal") ==
