← 返回题目列表

AtCoder · abc172_e

E. 不等式排列

中文机器翻译题面 查看原题

分数: 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