Массив из перестановок

Ученикам магической школы тоже приходится иметь дело с числами и массивами чисел. Одна из тем занятий - массивы-перестановки.

Перестановка - это массив, составленный из n различных целых чисел от 1 до n в произвольном порядке. Например, [2,3,1,5,4] [2,3,1,5,4] - перестановка, а [1,2,2] [1,2,2] НЕ перестановка (2 встречается 2 раза) [1,3,4] [1,3,4] тоже перестановка (n = 3, но в массиве является число 4). Последовательность а есть пидвидризком b, если а может быть получено с b удалением нескольких (возможно ни одного, или всех) элементов с начала и нескольких (возможно ни одного, или всех) с конца.
Обозначим пидвидризок как [q, r], где q, r - целые числа и q ≤ r ≤ n. Это будет пидвидризок, из которого изъяли q - 1 элементов слева и n - r дело.
Для перестановки p1, p2, ..., pn рамочным пидвидризком такой пидвидризок из индексов [q, r], в котором max {pq, pq + 1, ..., pr} - min {pq, pq + 1, ..., pr} = r-q.
Например, в перестановке (6,7,1,8,5,3,2,4) некоторые из рамочных пидвидризкив [1,2], [5,8], [6,7], [3,3], [8 , 8].
Так, пидвидризок [i, i] всегда рамочным пидвидрвзком для любого i от 1 до n включительно. Для перестановки p определим магический потенциал перестановки как количество таких пар (q, r), что 1 ≤ q ≤ r ≤ n и [q, r] является рамочным пидвидризком.
Например, перестановка [3,1,2] имеет магический потенциал 5: Все пидвидризкы индексов, кроме [1,2] является рамочной.

Есть два целых числа n и m. Гермиона хочет найти суммарный магический потенциал всех перестановок длины n по модулю простого числа m.
Обратите внимание, что всего существует n! Различных перестановок длины n.

Формат входных данных
Два целых числа n и m (1 ≤ n ≤ 250 000, 10⁸ ≤ m ≤ 10⁹, m - простое).

формат результата
Выведите r (0 ≤ r <m) - суммарный магический потенциал всех перестановок длины n по модулю простого числа m.

0

0

google translate )

0

и что не получается?

0