Test Informatica 
                          20.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).



Cerințe:


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

a) Pe prima linie: cea mai mare cifră în baza b.

  b) Pe a doua linie: numărul de biți 1 din reprezentarea în baza 2
  
c) Pe a treia linie: 1 daca a[i] este putere a lui 2, 0 dacă a[i] nu este putere a lui 2



Exemplu:


numere.in

5 8

10 234 15 11 32


numere.out

2 5 7 3 4

2 5 4 3 1

0 0 0 0 1





2. Din fișierul sir.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 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 câte o linie separată în fișierul sir.out 
 
   a sumei valorilor secvenței din intervalul de poziții [i, j].


Exemplu
sir.in
5
2 1 3 6 4
2
1 2
2 4

sir.out
3
10

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

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