Revizia anterioară Revizia următoare
| 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.
Exemplu
Pentru N = 7, cele 2 stele perfecte posibile sunt:
385×184!
Date de intrare
Fişierul de intrare stele.in ...
Date de ieşire
În fişierul de ieşire stele.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| stele.in | stele.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
