题目描述

给定 $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$ 取模。

输入格式

输入两个数 $n,m(1\le n,m\le 5\times 10^5)$。

输出格式

构造方案数对 $(10^9+7)$ 取模的值。

2 2

2

2 3

18

141421 356237

881613484