| Fişierul intrare/ieşire: | stele.in, stele.out | Sursă | InfoOltenia 2018 - Clasele 7 - 8 |
| Autor | Manda David Loren | Adăugată de |  Info-Oltenia 2018 •infooltenia |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 36864 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Stele
În ultima vreme, auzind că Elon Musk se pregăteşte să ajungă pe Marte, Andrei a devenit interesat de astronomie. Cum el are şi o înclinaţie pentru desen, şi-a pus întrebarea: câte stele perfecte cu N vârfuri poate să deseneze? O stea este perfectă dacă:
* începe şi se termină în acelaşi vârf
* este desenată fără să ridice pixul de pe foaie
* vârfurile sunt puncte echidistante pe un cerc şi măsura unghiului fiecărui vârf este aceeaşi
De asemenea, un poligon regulat NU este o stea, deci unirea a două puncte adiacente este interzisă. Două stele se consideră diferite dacă unghiurile de la vârf ce corespund fiecărei stele sunt diferite. Deci NU se ia în considerare rotirea unei stele.
Dându-se N, să se calculeze numărul de stele perfecte cu N vârfuri.
Exemplu
Pentru N = 7, cele 2 stele perfecte posibile sunt:
Date de intrare
Fişierul de intrare stele.in conţine pe prima linie K, numărul de teste, iar pe următoarele K rânduri o singură valoare N, numărul de puncte.
Date de ieşire
Fişierul de ieşire stele.out va conţine K linii, pe fiecare linie i, numărul de stele perfecte ce corespund valorii de pe linia i+1 din fişierul de intrare.
Restricţii
- 1 ≤ K ≤ 10
- 5 ≤ N ≤ 2.500.000
Exemplu
| stele.in | stele.out |
|---|---|
| 2 7 210 | 2 23 |
