P16322 【MX-J29-T1】数字划分

题目描述

给定一个长度为 $n$ 的数字 $m$,你需要求出 $m$ 这个数字从低位到高位每 $k$ 位用逗号截一次的形式是怎样的。

输入格式

本题多测,第一行输入两个正整数 $c,t$ 分别表示 Subtask 编号和测试数据组数,特别的,样例 $c = 0$。 对于每组测试数据: - 输入一行三个正整数 $n,m,k$。

输出格式

对于每组测试数据: - 输出一行一个字符串表示你的答案。

说明/提示

### 样例解释 对于第一组数据,按照题意模拟可得分割后的数字串为 `1,145,141,919,810`。 对于第二组数据,按照题意模拟可得分割后的数字串为 `11,1456,1523`。 ### 数据规模与约定 对于所有数据,保证: - $1 \le t \le 10^5$; - $1 \le k < n \le 10^6$; - $\sum n \le 10^6$; - $10^n \le m < 10^{n+1}$。 **本题采用捆绑测试**,各子任务特殊性质如下: | Subtask | $\sum n \le$ | 特殊性质 | 分值 | |:-:|:-:|:-:|:-:| | $1$ | $10^3$ | 无 | $40$ | | $2$ | $10^6$ | $k \mid n$ | $40$ | | $3$ | ^ | 无 | $20$ |