Test Informatica
		  21.05.2021

1. Din fișierul numere.in se citesc de pe prima linie numerele n și b, 
   
   unde b este o  bază de numerație b (b < 10). 
   
   De pe linia a doua se citesc n numere naturale, a[1], ..., a[n] (a[i] < 1000),
   
   exprimate în baza b.




Cerințe:

	
În fișierul de ieșire numere.out, pentru fiecare dintre cele n numere se va afișa:
	

a) Pe prima linie: reprezentarea în baza 10.
	
b) Pe a doua linie: numărul de biți 1 din reprezentarea în baza 2.

	c) Numarul de zerouri terminale din reprezentarea în baza 2.




Exemplu:


numere.in

5 8

16 234 17 61 742



numere.out

14 156 15 49 482

3 4 4 3 5

1 2 0 0 1


2. 

Din fișierul pare.in se citește de pe prima linie un număr natural n.
   
De pe linia a doua se citesc n numere naturale a[1], ..., a[n]. 
   
De pe linia a treia se citește un număr natural m.
   
De pe fiecare din urmatoarele m linii se citește câte o întrebare de forma i j cu (i < j).
   


Cerință
   
Pentru fiecare dintre cele m întebări se va răspunde prin
  afișarea 
pe câte o linie separată în fișierul pare.out 
 a numărului de valori pare 
din intervalul de poziții [i, j].



Restrictii:
 
0  <= a[i] < 1000 000 000
 
1 <= n <= 10 000
 
1 <= m <= 100 000
 


Exemplu:

pare.in

6

2 1 5 4 8 1
3

3

1 3

2 3

2 5



pare.out

1

0
2



Observație:
 
- Pentru un algoritm corect de complexitate O(n + m) - 10 puncte
 
- Pentru un algoritm corect de complexitate O(n * m) - 8 puncte