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$ |