← 返回题目列表

AtCoder · tupc2024_m

M. 除数字字符串

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

配点 : {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 ,这是最小值。