costuri

Costuri

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

Poveste şi cerinţă...

Definim costul unui număr natural ca fiind produsul cifrelor sale. Dat fiind un şir de numere naturale, să se răspundă la mai multe întrebări de forma P C cu semnificaţia: care este al P lea număr cu costul C, dintre cele date? Numerele cu acelaşi cost sunt numerotate în aceeaşi ordine ca în şirul iniţial.

h2. Date de intrare

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

Pe prima linie a fişierului $costuri.in$ se află un număr N ce reprezintă numărul de valori din şirul dat. Pe linia a 2-a sunt cele N valori separate prin câte un spaţiu. Pe linia a 3-a se află un număr Q, ce reprezintă numărul de întrebări. Pe fiecare din următoarele Q linii se găseşte câte o pereche P C, care reprezintă o întrebare.

h2. Date de ieşire

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

Fişierul $costuri.out$ trebuie să conţină Q linii. Fiecare linie conţine câte un număr din şirul dat sau valoarea -1 (dacă nu există în şir cel puţin P numere cu costul C).

h2. Restricţii

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

* 1 ≤ N ≤ 100000
* elementele şirului dat sunt naturale cu cel mult 9 cifre
* 1 ≤ Q ≤ 100000
* valorile P şi C sunt numere naturale de cel mult 9 cifre
* elementele şirului de intrare nu sunt neapărat distincte iar o valoare se numără de câte ori apare
* considerăm că numărul 0 are produsul cifrelor egal cu 0.

h2. Exemplu
table(example). |_. costuri.in |_. costuri.out |

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

| 3
11 8 1
3
2 1
3 1
1 3
| 1
-1
-1

|
h3. Explicaţie

...

Avem în şir numere cu costul 1 şi cu costul 8. Al doilea număr cu costul 1, în ordinea apariţiei în şir este 1

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