给定 $N$，$M$。

构造长为 $N$ 的整数序列 $A,B$ ，满足：

• $1 \leq A_i,B_i \leq M$
• $\forall i\neq j$，$A_i\neq A_j,B_i\neq B_j$
• $\forall i$，$A_i\neq B_i$

求合法构造方案数，对 $10^9+7$ 取模。