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 | |
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 :
.
-Cate progresii cuantice au prima valoare intre 1 si N? N=1e9
Date de intrare
Fişierul de intrare cuantictiori.in ...
Date de ieşire
În fişierul de ieşire cuantictiori.out ...
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 quantice sunt:
4 8
8 16
8 32
9 27
16 32
16 64
16 128
25 125
27 81
27 243