order длины n — расстановка чисел от 1 до n: каждое встречается ровно один раз.
Выпишем все n! расстановок этих чисел в лексикографическом порядке (как слова в словаре) и пронумеруем с нуля. Верните номер расстановки order в этом списке.
Номер может быть огромным, поэтому верните его остаток от деления на 10⁹ + 7.order=[2, 3, 1] → 3
Все расстановки по порядку: [1,2,3], [1,3,2], [2,1,3], [2,3,1], ... — наша стоит на позиции 3.
order=[1] → 0
Расстановка из одного числа всего одна, её номер 0.
order=[4, 1, 2, 3] → 18
Перед ней идут все 3 · 3! = 18 расстановок, начинающихся с 1, 2 или 3, а среди начинающихся с 4 она первая.
order содержит каждое число от 1 до n ровно один разorder=[2, 3, 1]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.