E - NEQ
E - NEQ
得分：500 分
问题描述
计算长度为 $N$ 的序列对的数量，序列由介于 $1$ 和 $M$（包含 $1$ 和 $M$）之间的整数组成，记作 $A_1, A_2, \cdots, A_{N}$ 和 $B_1, B_2, \cdots, B_{N}$，并满足以下所有条件：
- 对于所有满足 $1\leq i\leq N$ 的 $i$，有 $A_i \neq B_i$。
- 对于所有满足 $1\leq i < j\leq N$ 的 $(i, j)$，有 $A_i \neq A_j$ 和 $B_i \neq B_j$。
由于数量可能非常大，输出结果对 $(10^9+7)$ 取模后输出。
约束
- $1\leq N \leq M \leq 5\times10^5$
- 输入中的所有值均为整数。
输入
从标准输入中以以下格式给出：
输出
将计数结果对 $(10^9+7)$ 取模后输出。
2 2
2
满足条件的序列对为 $A_1=1,A_2=2,B_1=2,B_2=1$ 和 $A_1=2,A_2=1,B_1=1,B_2=2$。
2 3
18
141421 356237
881613484