Fişierul intrare/ieşire:pkinv.in, pkinv.outSursăSelectie echipe ACM ICPC, UPB 2008
AutorMugurel Ionut AndreicaAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.65 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inpkinv.out
8 6
602
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content