CF1567D Expression Evaluation Error
题目描述
在黑板上,Bob 写下了 $n$ 个十进制正整数,它们的和为 $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$ 都以十进制表示。
输出格式
对于每个测试用例,输出 $n$ 个正整数,表示 Bob 应该写在黑板上的数字,使得 Alice 得到的和尽可能大。如果有多组答案,输出任意一组均可。
说明/提示
在第一个测试用例中,$70_{10} + 27_{10} = 97_{10}$,而 Alice 的和为 $70_{11} + 27_{11} = 97_{11} = 9 \times 11 + 7 = 106_{10}$。(这里 $x_b$ 表示 $b$ 进制下的数字 $x$。)可以证明 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 \times 11^2 + 1 \times 11 = 132_{10}$。可以证明 Alice 得到的和不可能比 $132_{10}$ 更大。
由 ChatGPT 4.1 翻译