对序逆

题号：NC222133
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

定义 $a$ 序列两位置 $i,j$ 是逆序对的条件是 $i<j$ 且 $a_i>a_j$ 。

小 $\mathcal O$ 喜欢魔改各种各样的排序，现在他乱搞出一种 $O(n^2)$ 求逆序对的新方法：

小 $\mathcal O$ 保证 $a_i$ 是整数且 $a_i\in[1,m]$ 。他想知道这 $m^n$ 种情况中有几种情况求出来的逆序对是正确的。

两个整数 。

一个整数表示答案，对  取模。

示例1

复制

2 2

复制

示例2

复制

3 2

复制

示例3

复制

8 8

复制

对于  的数据，。
对于另外  的数据，，。
对于另外  的数据，。
对于  的数据，。
对于  的数据，。
对于  的数据，。
对于  的数据，。