| Fişierul intrare/ieşire: | pkinv.in, pkinv.out | Sursă | Selectie echipe ACM ICPC, UPB 2008 |
| Autor | Mugurel Ionut Andreica | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.325 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pkinv
Determinati numarul de permutari cu N elemente care contin exact K inversiuni, modulo 41143 (adica restul impartirii numarului de permutari cu N elemente si K inversiuni la 41143).
Date de intrare
Prima (si singura) linie a fisierului de intrare pkinv.in contine doua numere intregi separate printr-un spatiu: N si K.
Date de iesire
Prima (si singura) linie a fisierului de iesire pkinv.out va contine numarul X, reprezentand numarul de permutari cu N elemente si exact K inversiuni, modulo 41143.
Restrictii
- 1 ≤ N ≤ 1.000.000.000
- 0 ≤ K ≤ min{100, N*(N-1)/2}
Exemplu
| pkinv.in | pkinv.out |
|---|---|
| 8 6 | 602 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
