A14533 | $Expression Evaluation Error$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

On the board, Bob wrote $n$ positive integers in [base](https://en.wikipedia.org/wiki/Positional_notation#Base_of_the_numeral_system) $10$ with sum $s$ (i. e. in decimal numeral system). Alice sees the board, but accidentally interprets the numbers on the board as base- $11$ integers and adds them up (in base $11$ ). What numbers should Bob write on the board, so Alice's sum is as large as possible?

The input consists of multiple test cases. The first line contains an integer $t$ ( $1 \leq t \leq 100$ ) — the number of test cases. The description of the test cases follows. The only line of each test case contains two integers $s$ and $n$ ( $1 \leq s \leq 10^9$ ; $1 \leq n \leq \min(100, s)$ ) — the sum and amount of numbers on the board, respectively. Numbers $s$ and $n$ are given in decimal notation (base $10$ ).

For each test case, output $n$ positive integers — the numbers Bob should write on the board, so Alice's sum is as large as possible. If there are multiple answers, print any of them.

输入 #1

输出 #1

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

C++ 编辑器

输入

输出