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

La ora de sport, pentru proba de basket (aruncari la cos), $N$ elevi se aliniaza unul in spatele celuilalt. In scurt timp au constatat ca orice elev care urmeaza la rand dupa unul mai scund ca el este evaluat mai indulgent. Astfel ca au facut o intelegere: La aceasta proba sa se aranjeze astfel incat $M$ dintre ei sa fie avantajati, urmand ca la probele urmatoare sa faca cu schimbul. Stiind ca nu exista doi copii cu aceeasi inaltime, in cate moduri se pot aranja cei $N$ elevi astfel incat de fiecare data exact $M$ dintre ei sa aiba un coleg mai scund in fata? Sunt $T$ teste iar raspunsurile or sa fie afisate $modulo P$.

La ora de sport, pentru proba de basket (aruncari la cos), $N$ elevi se aliniaza unul in spatele celuilalt. In scurt timp au constatat ca orice elev care urmeaza la rand dupa unul mai scund ca el este evaluat mai indulgent. Astfel ca au facut o intelegere: La aceasta proba sa se aranjeze astfel incat $M$ dintre ei sa fie avantajati, urmand ca la probele urmatoare sa faca cu schimbul. Stiind ca nu exista doi copii cu aceeasi inaltime, in cate moduri se pot aranja cei $N$ elevi astfel incat de fiecare data exact $M$ dintre ei sa aiba un coleg mai scund in fata? Sunt $T$ teste iar raspunsul o sa fie afisat $modulo P$.

h2. Date de intrare

Fişierul de intrare $basket.in$ va contine pe prima linie doua numere naturale $T$ si $P$. Pe urmatoarele $T$ linii vor fi cate $2$ numere naturale $N$ si $M$.

Fişierul de intrare $basket.in$ va contine pe prima linie un numar natural $T$. Pe urmatoarele $T$ linii vor fi cate $3$ numere naturale $N$, $M$ si $P$.

h2. Date de ieşire