pkinv

Pkinv

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

Poveste si cerinta...

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$).

h2. Date de intrare

Fisierul de intrare $pkinv.in$ ...

Prima (si singura) linie a fisierului de intrare $pkinv.in$ contine doua numere intregi separate printr-un spatiu: $N$ si $K$.

h2. Date de iesire

In fisierul de iesire $pkinv.out$ ...

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*.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 1.000.000.000$
* $0 ≤ K ≤ min{100, N*(N-1)/2}$

h2. Exemplu
table(example). |_. pkinv.in |_. pkinv.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicatie
 
...

|8 6
|602
|

== include(page="template/taskfooter" task_id="pkinv") ==

3249