分数: 500 点
问题陈述
计算长度对N 由之间的整数组成的序列 1 和 M (含), A_1, A_2, \cdots, A_{N} 和 B_1, B_2, \cdots, B_{N},满足以下所有条件:
- A_i \neq B_i,对于每个 i 这样 1\leq i\leq N.
- A_i \neq A_j 和 B_i \neq B_j,对于每个 (i, j) 这样 1\leq i < j\leq N.
由于计数可能很大,因此将其模数打印出来 (10^9+7).
约束
- 1\leq N \leq M \leq 5\times10^5
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M
输出
打印计数模数 (10^9+7).
示例输入 1
2 2
示例输出 1
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
2 3
示例输出 2
18
示例输入 3
141421 356237
示例输出 3
881613484