Moca Andrei (TREYWAY) Cerința
Dându-se un număr natural N, aflaţi numărul de cicluri Hamiltoniene dintr-un graf complet cu N noduri.
Date de intrare
Programul citește de la tastatură numărul N.
Date de ieșire
Programul va afișa pe ecran numărul cerut.
Restricții și precizări
3 ≤ N ≤ 100- două cicluri diferă dacă au cel puțin o muchie diferită
Exemplu:
Intrare
3
Ieșire
1
Explicație
Un graf complet cu 3 noduri are un ciclu Hamiltonian.