← 返回题目列表

AtCoder · stpc2025_1_c

C. 三个反转之和

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

配点 : 100 点

問題文

整数 N, X, Y, K, M 。长度 N 由整数列组成 3 津美 (A, B, C) ,并满足以下所有条件的组合个数 M 除以的余数是多少。假设数列 a 可以得到第 k 第一个元素 您可以将其更改为 a_k 来表示。

  • i = 1, 2, \dots, N , 当我输入(A_i, B_i, C_i) 是 您也可以写 (1, 2, 3) 的排列。
  • A 中 1, 2 的数量是 X, Y 。
  • A 的逆序数和 B 的逆序数和 C 的逆序数的总和是 K 。
跌倒次数是多少? 数列 a 跌倒的次数是多少? 满足1 \le i < j \le |a| 和 a_i > a_j 的一组整数 (i, j) 的个数。

制約

  • 所有输入均为整数
  • 2 \le N \le 50
  • 0 \le X, Y \le N
  • X + Y \le N
  • 0 \le K \le \frac{3}{2}N(N - 1)
  • {10}^8 \le M \le {10}^9

入力

输入按以下格式给出。

N X Y K M

出力

打印答案。 来自


入力例 1

3 1 1 4 998244353

出力例 1

24

满足条件 (A, B, C) 是 您也可以写 24 种情况存在。例如,A = (1, 2, 3), B = (3, 3, 2), C = (2, 1, 1) 以(A, B, C) 满足条件。 如果


入力例 2

4 0 0 18 123456789

出力例 2

0

满足条件 (A, B, C) 不存在。


入力例 3

50 10 20 1000 1000000000

出力例 3

805988728