Fişierul intrare/ieşire:kpal.in, kpal.outSursăConcursul National de Informatica "Adolescent Grigore Moisil"
AutorMircea TrifanAdăugată deAGMinformaticaAGMInformatica AGMinformatica
Timp execuţie pe test0.25 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Kpal

Se considera K numere naturale: b1, b2,..., bK. 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 bi 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?

Date de intrare

Pe prima linie a fisierului de intrare kpal.in se afla K. Pe a doua linie sa afla K numere naturale b1, b2,..., bK 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.

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.

Restricţii

  • 1 ≤ K ≤ 13
  • 2 ≤ bi ≤ 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

Exemplu

kpal.inkpal.out
2
2 3
2
0 10
11 15
10
2
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?