| Fişierul intrare/ieşire: | basket.in, basket.out | Sursă | ad-hoc |
| Autor | Costin Banu | Adăugată de |  Daniel Constantin Anghel •Magnvs |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
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.
Date de ieşire
Fişierul de ieşire basket.out va contine T linii, linia i continand raspunsul pentru testul i.
Restricţii
- 1 ≤ M ≤ N ≤ 300
- 1 ≤ T ≤ 10000
- P este un numar natural nenul prim mai mic ca 2.000.000.000
- Pentru 10% din teste T ≤ 100 si N ≤ 8
- Pentru alte 20% din teste T ≤ 15
- Pentru alte 20% din teste N ≤ 50
Exemplu
| basket.in | basket.out |
|---|---|
| 2 666013 3 1 4 2 | 4 11 |
