Se considera sirul 1, 3, 7, 13, 21, 31, 43, ... definit astfel: f0=1, iar fn=fn-1+2n, daca n>=1 (unde n este un numar natural).
Se citesc de la tastatura doua numere naturale din intervalul [1,10^9], x si y (x<y), reprezentand doi termeni aflati pe pozitii consecutive in sirul dat, si se cere sa se scrie in fisierul text bac.out, separati prin cate un spatiu, toti termenii sirului mai mici sau egali cu y, in ordine inversa a aparitiei lor in sir. Proiectati un algoritm eficient din punctul de vedere al spatiului de memorie si al timpului de executare.
Exemplu: daca x=21 si y=31, fisierul bac.out contine valorile 31 21 13 7 3 1
- Date de intrare
- Se citesc de la tastatura x si y.
- Date de iesire
- Se scrie in fisierul bac.out toti termenii sirului <= y, in ordine descrescatoare (inversa aparitiei), separati prin spatiu.
- Restrictii
- 1 <= x < y <= 10^9
Exemple
Exemplul 1
Intrare
21 31
Iesire
31 21 13 7 3 1
Exemplul 2
Intrare
1 3
Iesire
3 1