Fişierul intrare/ieşire:basket.in, basket.outSursăad-hoc
AutorCostin BanuAdăugată deMagnvsDaniel Constantin Anghel Magnvs
Timp execuţie pe test1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inbasket.out
2 666013
3 1
4 2
4
11
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?