6930: 数数问题
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:69
解决:17
题目描述
问有多少对长度为$N$的数组$A$和$B$满足以下条件。
- $ 1 \leq\ A_i,B_i \leq\ M$
- $ A_i \neq\ B_i $ $ (1 \leq\ i \leq\ N)$
-
$ A_i \neq\ A_j $且$B_i \neq\ B_j $ $ (1 \leq\ i <\ j \leq\ N)$
输入
$N$ $M$
$ 1 \leq\ N \leq\ M \leq\ 5 \times\ 10^5 $
$ 1 \leq\ N \leq\ M \leq\ 5 \times\ 10^5 $
输出
由于答案可能很大,输出其对$10^9+7$取模的结果。
样例输入 复制
2 2
样例输出 复制
2