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 distincte de lungime au prima valoare între şi ?
Date de intrare
Pe prima linie a fişierului de intrare se va afla numărul de întrebări.
Pe următoarele linii se vor afla câte 2 valori: şi 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 |
---|---|
3 30 2 149808 3 4230675774 3 | 10 24 282 |
Explicaţie
Primele 10 progresii cuantice de lungime 2 sunt:
4 8
8 16
8 32
9 27
16 32
16 64
16 128
25 125
27 81
27 243