#d. NEQ

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l
    Type: RemoteJudge 2000ms 256MiB

NEQ

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面翻译

给定 NN，MM。

构造长为 NN 的整数序列 A,BA,B ，满足：

  • 1≤Ai,Bi≤M1 \leq A_i,B_i \leq M
  • ∀i≠j\forall i\neq j，Ai≠Aj,Bi≠BjA_i\neq A_j,B_i\neq B_j
  • ∀i\forall i，Ai≠BiA_i\neq B_i

求合法构造方案数，对 109+710^9+7 取模。

题目描述

1 1 以上 M M 以下の整数からなる長さ N N の数列 A1,A2,⋯ , AN A_1,A_2,\cdots,\ A_{N} と B1,B2,⋯ , BN B_1,B_2,\cdots,\ B_{N} の組であって、以下の条件をすべて満たすものの個数を求めてください。

  • 1≤ i≤ N 1\leq\ i\leq\ N なる任意の i i について Ai ≠ Bi A_i\ \neq\ B_i
  • 1≤ i < j≤ N 1\leq\ i\ <\ j\leq\ N なる任意の (i,j) (i,j) について Ai ≠ Aj A_i\ \neq\ A_j かつ Bi ≠ Bj B_i\ \neq\ B_j

ただし、答えは非常に大きくなる可能性があるので、(109+7) (10^9+7) で割ったあまりを出力してください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N M M

输出格式

答えを (109+7) (10^9+7) で割ったあまりを出力せよ。

样例 #1

样例输入 #1

2 2

样例输出 #1

2

样例 #2

样例输入 #2

2 3

样例输出 #2

18

样例 #3

样例输入 #3

141421 356237

样例输出 #3

881613484

提示

制約

  • 1≤ N ≤ M ≤ 5×105 1\leq\ N\ \leq\ M\ \leq\ 5\times10^5
  • 入力はすべて整数

Sample Explanation 1

A1=1,A2=2,B1=2,B2=1 A_1=1,A_2=2,B_1=2,B_2=1 のときと A1=2,A2=1,B1=1,B2=2 A_1=2,A_2=1,B_1=1,B_2=2 のとき条件が満たされます。

北辰OI提高组第2周序列问题课后练习题👍

Not Attended
Status
Done
Rule
IOI
Problem
44
Start at
2024-1-7 16:00
End at
2024-2-18 8:00
Duration
1000 hour(s)
Host
Partic.
15
  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. text

  4. 鲁公网安备 37079402001599号

  • 鲁ICP备2022025036号-1
  • Worker 0, 26ms
  • Powered by Hydro v4.9.27 Community