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 $

输出

由于答案可能很大,输出其对$10^9+7$取模的结果。

样例输入 复制

2 2

样例输出 复制

2