| Fişierul intrare/ieşire: | coarde.in, coarde.out | Sursă | utcn-2021 |
| Autor | Tudor Muresan | Adăugată de |  Ciprian Oprisa •cypry |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Coarde în cerc
Pe un cerc sunt 
puncte distincte numerotate în ordinea acelor ceasornicului de la 
la ( 
). Punctele se unesc două câte două prin segmente de dreaptă, astfel ca unei perechi de numere să-i corespundă o coardă a cercului. Fiecare număr este conectat la exact un alt număr şi nu e permis ca două coarde să se intersecteze.
Scrieţi un pogram care să calculeze în câte moduri distincte se pot conecta cele numere (puncte) de pe cerc astfel încât coardele să nu se intersecteze.
Date de intrare
Fişierul de intrare coarde.in conţine mai multe exemple de test. Un exemplu conţine pe o singură linie un întreg 
pentru care trebuie să se determine numărul coardelor formate de cele puncte de pe cerc. Fişierul se termină cu o linie conţinând un 0.
Date de ieşire
Fişierul de ieşire coarde.out conţine câte o linie pentru fiecare exemplu de test, pe care se tipăreşte numărul exemplului de test urmat de ':' şi de numărul de moduri distincte luat modulo 9999991, în care pot fi unite punctele cercului astfel încât coardele să nu se intersecteze.
Restricţii
Exemplu
| coarde.in | coarde.out |
|---|---|
| 2 3 0 | 1:2 2:5 |
