== include(page="template/taskheader" task_id="salaj") ==
Poveste şi cerinţă...
Orasul Salaj este foarte mic (FOARTE FOARTE FOARTE MIC). Orasul are $N$ blocuri (in teorie are $2,3$ blocuri dar vom presupune fictiv ca $N ≤ 50$) si momentan $0$ carari construite intre blocuri (in final or sa fie $M$ astfel de carari). O componenta Salajeneasca este o componenta de blocuri in care din orice bloc poti sa ajungi in orice alt bloc (in termeni de grafuri mai este numita si componenta tare conexa). Plictisit ca nu are ce sa faca in orasul lui (deoarece este prea mic), Razvan s-a decis sa joace un joc. De fiecare data cand este construita o carare noua, Razvan isi noteaza pe o foaie cate componente Salajenesti exista in oras. La final dupa ce au fost construite toate cele $M$ carari, Razvan obtine un sir de lungime $M$. Dupa atata munca, personajul nostru se decide sa se duca in club dar repede realizeaza ca se afla in Salaj si nu are asa ceva. Suparat, se intreaba cate siruri distincte poate obtine in functie de modul in care sunt construite cele $M$ carari. Observatie: sunt mai multe moduri de a obtine acelasi sir dar pe Razvan il intereseaza doar numarul de siruri distincte. Ca urmare, un sir o sa fie numarat o singura data.
h2. Date de intrare
Fişierul de intrare $salaj.in$ ...
Fişierul de intrare $salaj.in$ va contine pe prima linie un numar natural $T$, reprezentand numarul de teste. Pe urmatoarele $T$ linii vor fi cate $3$ numere naturale $N$, $M$ si $MOD$.
h2. Date de ieşire
În fişierul de ieşire $salaj.out$ ...
Fişierul de ieşire $salaj.out$ va contine $T$ linii, pe linia $i$ fiind raspunsul pentru testul $i$. O linie va contine $M$ valori. A $i$-a valoare reprezentand numarul de siruri pe care le poate obtine Razvan modulo $MOD$ daca are $N$ blocuri si $i$ muchii (unde $N$, $M$ si $MOD$ sunt valorile corespunzatoare testului respectiv).
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 50$
* $1 ≤ T ≤ 10$
* $1 ≤ M ≤ N * (N - 1)$
* O carare este o muchie orientata
* $1 ≤ MOD ≤ 1.000.000.000$
* Legenda spune ca Salaj ar fi de fapt judet dar nimeni nu stie unde se afla.
h2. Exemplu
table(example). |_. salaj.in |_. salaj.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|2
5 10 666013
6 9 10
|1 2 4 9 21 50 110 209 351 546
1 2 4 9 1 1 6 0 7
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="salaj") ==
