Subiectul al III-lea, 3. a)

La o firmă de curierat, în prima lună nu s-a livrat niciun pachet, în cea de-a doua lună s-au livrat 3 pachete, apoi numărul de pachete livrate în fiecare lună a fost cu un pachet în plus față de dublul numărului de pachete livrate în luna precedentă, obținând astfel șirul numărului de pachete livrate: 0 3 7 15 31 63 127 255 .... Se citește de la tastatură un număr natural din intervalul [0,10⁹], reprezentând numărul de pachete livrate de firma de curierat în ultima lună, și se cere să se scrie în fișierul bac.txt, în ordine descrescătoare, separate prin câte un spațiu, numărul de pachete livrate în fiecare lună. Proiectați un algoritm eficient din punctul de vedere al timpului de executare și al memoriei utilizate. Exemplu: dacă se citește valoarea 127, fișierul conține numerele: 127 63 31 15 7 3 0