== include(page="template/taskheader" task_id="elhc") ==

După şase ani de lucru, Charles a terminat de curăţat instalaţiile pentru producerea negrului de fum din Copşa Mică. Pentru a se ţine departe de mesele de Blackjack, el s-a angajat la CERN, unde va lucra la noul accelerator de particule numit Even Larger Hadron Collider (ELHC).

Poveste şi cerinţă...

ELHC are forma unui tunel circular cu o circumferinţă de $P$ kilometri, $P$ fiind un număr prim. De-a lungul tunelului sunt plasaţi $P$ senzori numerotaţi de la $0$ la $P-1$, distanţa dintre doi senzori consecutivi fiind de exact $1$ kilometru.
 
Un experiment efectuat în ELHC constă în studierea unei particule de tip $G$, $1 \leq G < P$. Dacă această particulă este ridicată la nivelul de energie $k$ şi este lansată din dreptul senzorului $0$ în direcţia senzorului $1$, ea va parcurge exact $G^k$ kilometri prin tunel şi apoi se va dezintegra, declanşând în acel moment senzorul $s$ în dreptul căruia are loc dezintegrarea particulei.
 
Se consideră că experimentul are date complete dacă, lansând $P-1$ particule de tip $G$ ridicate la toate nivelurile de energie $k$ de la $1$ la $P-1$, este posibil să declanşăm toţi senzorii $s$ numerotaţi cu valori între $1$ şi $P-1$, adică toţi senzorii din tunel mai puţin senzorul $0$.

h2. Date de intrare
Fişierul de intrare $elhc.in$ ...