👤

3. Scrieţi programul C++ care citeşte din fişierul text DATE.TXT numărul întreg n (1≤n≤10000) şi un şir de n perechi de numere întregi a b (1≤a≤b≤32000), fiecare pereche fiind scrisă pe o linie nouă a fişierului, cu un spaţiu între cele două numere. Programul afişează pe ecran pentru fiecare pereche a,b cel mai mare număr natural din intervalul închis [a,b] care este o putere a lui 2 sau numărul 0 dacă nu există nicio putere a lui 2 în intervalul respectiv. Un număr p este puterea lui 2 dacă există un număr natural k astfel încât p=2^k .
Exemplu: dacă fişierul DATE.TXT conţine numerele
3
2 69
10 20
19 25
se va afişa: 64 16 0.