配点 : 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