← 返回题目列表

Codeforces · 1567/D

D. 表达式求值错误

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

Bob 在黑板上写下了 $$$n$$$ 正整数,以 $$$10$$$ 为基数,总和为 $$$s$$$(即十进制)。 Alice 看到了棋盘,但意外地将棋盘上的数字解释为以 $$$11$$$ 为基数的整数,并将它们相加(以 $$$11$$$ 为基数)。

Bob 应该在黑板上写什么数字,以便 Alice 的总和尽可能大?

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的唯一行包含两个整数 $$$s$$$ 和 $$$n$$$ ($$$1 \leq s \leq 10^9$$$; $$$1 \leq n \leq \min(100, s)$$$) - 分别是棋盘上数字的总和和数量。数字 $$$s$$$ 和 $$$n$$$ 以十进制表示法给出(基数 $$$10$$$)。

输出

对于每个测试用例,输出 $$$n$$$ 正整数 - Bob 应该写在黑板上的数字,因此 Alice 的总和尽可能大。如果有多个答案,请打印其中任何一个。

示例

输入 #1

6
97 2
17 1
111 4
100 2
10 9
999999 3

输出 #1

70 27 
17 
3 4 100 4
10 90
1 1 2 1 1 1 1 1 1 
999900 90 9

注意

在第一个测试用例中,$$$70_{10} + 27_{10} = 97_{10}$$$,Alice 的总和为 $$$$$$70_{11} + 27_{11} = 97_{11} = 9 \cdot 11 + 7 = 106_{10}。$$$$$$ (这里$$$x_b$$$表示$$$x$$$以$$$b$$$为基数的数字。)可以证明,Alice不可能得到比$$$106_{10}$$$更大的总和。

在第二个测试用例中,Bob 只能在黑板上写下一个数字,因此他必须写 $$$17$$$。

在第三个测试用例中,$$$3_{10} + 4_{10} + 100_{10} + 4_{10} = 111_{10}$$$,Alice 的总和为 $$$$$$3_{11} + 4_{11} + 100_{11} + 4_{11} = 110_{11} = 1 \cdot 11^2 + 1 \cdot 11 = 132_{10}.$$$$$$ 可以证明,Alice 不可能得到比 $$$132_{10}$$$ 更大的总和。