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

Gruparea de terorişti DFG ameninţă liniştea Iaşiului. Serviciile Secrete Iaşi (SSI) au aflat că gruparea este formată din N terorişti, numerotaţi de la 1 la N. Luptătoarea V Power vrea să anihileze fiecare terorist pentru a restabili siguranţa oraşului. V Power ştie că există K restricţii date prin perechi de forma (x, y), cu semnificaţia că teroristul y poate fi eliminat doar după ce a fost eliminat teroristul x (altfel nu poate fi localizat nici măcar de SSI). Înainte de a porni la drum, V Power vrea să ştie în câte moduri poate anihila toţi teroriştii folosind desigur tehnici avansate de taekwondo. Cu alte cuvine se cere să se determine numărul de modalităţi modulo R de anihilare a tuturor teroriştilor, conform celor K restricţii. O modalitate de anihilare a tuturor teroriştilor înseamnă alegerea ordinii de eliminare a lor.

     Gruparea de terorişti DFG ameninţă liniştea Iaşiului. Serviciile Secrete Iaşi (SSI) au aflat că gruparea este formată din N terorişti, numerotaţi de la 1 la N.
     Luptătoarea V Power vrea să anihileze fiecare terorist pentru a restabili siguranţa oraşului. V Power ştie că există K restricţii date prin perechi de forma (x, y), cu semnificaţia că teroristul y poate fi eliminat doar după ce a fost eliminat teroristul x (altfel nu poate fi localizat nici măcar de SSI).
     Înainte de a porni la drum, V Power vrea să ştie în câte moduri poate anihila toţi teroriştii folosind desigur tehnici avansate de taekwondo. Cu alte cuvine se cere să se determine numărul de modalităţi modulo R de anihilare a tuturor teroriştilor, conform celor K restricţii. O modalitate de anihilare a tuturor teroriştilor înseamnă alegerea ordinii de eliminare a lor.

h2. Date de intrare

Fişierul de intrare $teroristi2.in$ va contine pe prima linie trei numere naturale: N, K, R separate prin câte un spaţiu, având semnificaţia din enunţ. Pe fiecare dintre următoarele K linii se găsesc câte două numere naturale x y, separate printr-un spaţiu având semnificaţiile din enunţ.

     Fişierul de intrare $teroristi2.in$ va contine pe prima linie trei numere naturale: N, K, R separate prin câte un spaţiu, având semnificaţia din enunţ. Pe fiecare dintre următoarele K linii se găsesc câte două numere naturale x y, separate printr-un spaţiu având semnificaţiile din enunţ.

h2. Date de ieşire

Fişierul de ieşire $teroristi2.out$ va contine un număr natural Z reprezentând numărul de modalităţi modulo R în care se poate anihila gruparea.

     Fişierul de ieşire $teroristi2.out$ va contine un număr natural Z reprezentând numărul de modalităţi modulo R în care se poate anihila gruparea.

h2. Restricţii