配点 : 100 点
致环球杯参赛者
当包含在 Universal Cup 中时,此问题将被删除。因此,当使用 AtCoder 结果进行 Universal Cup 时,我们建议先解决其他问题。
問題文
PCT 您造成了以下问题。
随机播放和增加
长度 N 的正整数序列 对于 A=(A_1,A_2,\dots,A_N) 。
A 排序得到的列中, 满足A_i < A_{i+1} 满足 i 只是 M 的事物数量 除以 998244353 后求余数。
制約
- 1 \le N \le 30
- 0 \le M \le N-1
- 1 \le A_i \le N
PCT 您对上述问题有答案吗? 我想创建一个变为 X 的输入。确定这样的输入是否存在,如果存在 请拼搭 1 块。 您将获得
T 测试用例,因此请找到每个测试用例的答案。
制約
- 1 \le T \le 10^4
- 0 \le X < 998244353
入力
输入将以以下形式从标准输入给出。
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
在这里,\mathrm{case}_i 是什么? i 这是测试用例。每个测试用例均按以下格式给出。 输出
X
出力
T 测试用例的输出,以换行符分隔。
对于每个测试用例,如果没有满足条件的输入,
如果执行 -1 ,则输出如下。
N M A_1 A_2 \dots A_N
入力例 1
4 4 131 333854876 620963539
出力例 1
4 2 1 3 3 2 6 3 6 2 6 4 5 1 17 10 8 7 1 14 8 5 12 5 2 17 7 16 15 17 14 15 6 24 14 16 8 14 18 15 16 21 4 10 14 3 4 22 8 16 11 22 17 11 5 12 2 13 18
1 对于测试用例, 对满足条件的A 进行排序得到的列如下。 4 件。因此,该输入满足条件。
- (1,2,3,3)
- (1,3,2,3)
- (2,3,1,3)
- (3,1,2,3)