← 返回题目列表

AtCoder · npcapc_2024_p

P. 制作测试用例

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

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