| Fişierul intrare/ieşire: | sistem.in, sistem.out | Sursă | ONI 2002 |
| Autor | Mugurel Ionut Andreica | Adăugată de | |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Sistem
Intr-un judet exista N orase, numerotate de la 1 la N. Fiecare dintre cele N orase ale judetului este legat de exact alte 2 orase, prin strazi bidirectionale. Si mai ciudat este faptul ca, in cadrul acestui sistem stradal, nu este intotdeauna posibil sa ajungi din orice oras in oricare alt oras mergand pe strazi. Oricum, locuitorii judetului sunt mandri de acest sistem al lor si sunt de parere ca nu mai exista altul la fel. Dumneavoastra vreti sa le demonstrati contrariul si pentru aceasta vreti sa calculati cate sisteme stradale distincte cu proprietatea de mai sus exista. Doua sisteme sunt considerate distincte daca exista cel putin o strada intre o pereche de orase i si j in cadrul primului sistem, care nu exista in cadrul celui de-al doilea.
Cerinta
Scrieti un program care sa calculeze cate sisteme stradale distincte exista.
Date de intrare
Din fisierul sistem.in veti citi valoarea intreaga N, reprezentand numarul de orase ale judetului.
Date de iesire
In fisierul sistem.out veti afisa o valoare intreaga, reprezentand numarul de sisteme stradale distincte, cu proprietatea ca orice oras este legat prin strazi directe de exact alte 2 orase.
Restrictii si precizari
- 3 ≤ N ≤ 100
Exemple
| sistem.in | sistem.out |
|---|---|
| 4 | 3 |
| 6 | 70 |
