#2181
Fie o permutare P
a mulțimii {1, 2, 3, ... N}
. Se numește inversiune o pereche (i, j), i < j
pentru care P[i] > P[j]
. Fie funcția M(N) = suma numărului de inversiuni a fiecărei permutare a numerelor {1, 2, 3, ... N}
. Pentru N
dat, să se calculeze M(N)
modulo 666013
.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
inversum | 10 Octombrie 2022, 22:30 | Evaluare finalizată | 100 |