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.

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