Kpal

kpal

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

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

Poveste şi cerinţă...

h2. Date de intrare

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.

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

h2. Date de ieşire

In fisierul de iesire $kpal.out$ se vor afla $Q$ linii. Pe linia $i$ se va afla raspunsul la intrebarea $i$.

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

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 |

|2
2 3
2
0 10
11 15
|10
2

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

|

h3. Explicaţie
 
...

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