Sa se raspunda la $Q$ intrebari de genul:

* Fiind date o baza $B$ si o secventa $P$, reprezentand un numar in baza b, sa se calculeze si sa se afiseze suma de $C(A ~i~, P, B) * A ~i~$.

* Fiind date o baza $B$ si o secventa $P$, scrisa in baza $B$, sa se calculeze si sa se afiseze suma de $C(A ~i~, P, B) * A ~i~$.
 
*Atentie!* Secventa $P$ poate incepe si cu cifra $0(zero)$.

h2. Date de intrare

* $1 ≤ A ~i~ ≤ 2.000.000.000, unde 1 ≤ i ≤ N$
* $2 ≤ B ≤ 16$
* $1 &le; P ~(10)~ < 1024, unde P ~(10)~ este valoarea reprezentata de secventa P in baza B, transformata in baza 10.$

* $P poate incepe si cu cifra 0(zero).$
* $Secventa P nu are mai mult de 40 caractere.$

h2. Exemplu

243
|

h3. Explicatie
 
Pentru primul query, avem $B = 2$ si $P = 01$. Transformand numerele din sir in baza $2$, avem:
 
85 ~(10)~ = 1010101 ~(2)~ - Secventa $01$ apare de $3$ ori
82 ~(10)~ = 1010010 ~(2)~ - Secventa $01$ apare de $2$ ori
5 ~(10)~ = 101 ~(2)~ - Secventa $01$ apare $1$ data
5515515 ~(10)~ = 10101000010100011111011 ~(2)~ - Secventa $01$ apare de $6$ ori
243 ~(10)~ = 11110011 ~(2)~ - Secventa $01$ apare $1$ data
 
In concluzie, raspunsul este: $3 * 85 + 2 * 82 + 1 * 5 + 6 * 5515515 + 1 * 243 = 33093757$.
 

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

9759