Pagini recente » Diferente pentru problema/3secv intre reviziile 11 si 12 | Diferente pentru problema/hidden_points intre reviziile 51 si 50 | Istoria paginii utilizator/zeroblitz36 | Diferente pentru problema/rayman intre reviziile 77 si 71 | Diferente pentru problema/pkinv intre reviziile 6 si 2
Diferente pentru
problema/pkinv intre reviziile
#6 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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$).
Determinati numarul de permutari cu $N$ elemente care contin *exact* $K$ inversiuni, *modulo 41143*.
h2. Date de intrare
h2. Restrictii
* $1 ≤ N ≤ 1.000.000.000$
* $0 ≤ K ≤ min{100, N*(N-1)/2}$
* $0 ≤ K ≤ min{200, N*(N-1)/2}$
h2. Exemplu
|
== include(page="template/taskfooter" task_id="pkinv") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
