i < j, для которой левый элемент больше правого: a[i] > a[j].
Даны числа size и inversions. Сколько существует перестановок чисел от 1 до size, в которых ровно inversions инверсий?
Ответ может быть очень большим, верните его по модулю 10^9 + 7.size=3, inversions=2 → 2
Подходят [2, 3, 1] (пары 2>1 и 3>1) и [3, 1, 2] (пары 3>1 и 3>2).
size=4, inversions=6 → 1
Шесть инверсий — максимум для четырёх чисел, его даёт только [4, 3, 2, 1].
size=5, inversions=3 → 15
size=3, inversions=2
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 83 теста на сервере, включая скрытые.