Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | cuantictiori.in, cuantictiori.out | Sursă | Autumn WarmUp 2020 |
| Autor | Cezar Trisca-Vicol | Adăugată de |  autumnwarmup2020 •autumnwarmup2020 |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Cuantictiori
O progresie geometrică de lungime 
cu raţia 
este un şir de numere naturale 
pentru care se respectă relaţia : 
.
Se asigură că se poate demonstra că numărul de progresii geometrice de lungime care au prima valoare egală cu 
este egal cu cel mai mare număr natural 
cu proprietatea că 
este divizor al lui .
O progresie cuantică de lungime cu raţia 
este un şir de numere naturale pentru care se respectă relaţia : 
.
Câte progresii cuantice de lungime au prima valoare între 
si 
?
Date de intrare
Pe prima linie a fişierului de intrare se va afla numarul 
de teste.
Pe urmatoarele linii se vor afla câte 2 valori: si cu semnificaţiile din enunţ.
Date de ieşire
În fişierul de ieşire se vor regăsi valori pe linii diferite.
Pe linia numărul 
se va regăsi răspunsul la al -ulea test.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| cuantictiori.in | cuantictiori.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
Primele 10 progresii cuantice sunt:
4 8
8 16
8 32
9 27
16 32
16 64
16 128
25 125
27 81
27 243
