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 : [Unparseable or potentially dangerous LaTeX formula! Error 5 : 915x22] 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 întrebări.
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 a -a întrebare.
Restricţii
- ≤
- Subtask-ul de de puncte:
- Subtask-ul de de puncte:
- Subtask-ul de de puncte:
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