Fişierul intrare/ieşire:stele.in, stele.outSursăInfoOltenia 2018 - Clasele 7 - 8
AutorManda David LorenAdăugată deinfoolteniaInfo-Oltenia 2018 infooltenia
Timp execuţie pe test0.3 secLimită de memorie36864 kbytes
Scorul tăuN/ADificultateN/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.instele.out
2
7
210
2
23
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?