配点 : {100} 点
問題文
1 减去 9 由 到 的数字组成的长度 N 的数字序列 S 和整数
可以获得第 M,K(1\leq K\leq M\leq N) 。
对于
S 该值应乘以 M 分割为 个非空数字序列,并将它们分别视为 10 进制的整数。这些 M 个整数中,从大到小排列 K 位可能的最小值。
T 测试用例,因此请逐一回答。
制約
- 1\leq T\leq 10^5
- 1\leq K\leq M\leq N\leq 10^6
- T,N,M,K 是一个整数
- S 是
您也可以写
1减去9由 到 的数字组成的长度 N 的数字序列 - 1 个输入文件中包含的 N 的总和是 10^6 以下
入力
输入是按以下格式从标准输入给出的。
T
\mathrm{case}_1
\vdots
\mathrm{case}_T
每个测试用例均按以下格式给出。 打印
N M K S
出力
T 行。 i 在线 i 对于测试用例, 对满足条件的 M 个整数中,从大到小排列 K 输出作为第 位可能的最小值。
入力例 1
3 5 2 1 12345 5 3 3 12345 10 7 1 3141592653
出力例 1
123 1 26
1 关于第二个测试用例, S 该值应乘以 \texttt{123},\texttt{45} 通过像 这样的分割 1 第 大的东西是 123 ,这是最小值。
2 关于第二个测试用例, S 该值应乘以 \texttt{1},\texttt{23},\texttt{45} 通过像 这样的分割 3 第 大的东西是 1 ,这是最小值。