Beautiful Array

题意翻译

给定四个整数 $n,k,b,s$，要求构造一个长度为 $n$ 的序列 $a$，使得 $s=\sum\limits_{i=1}^na_i$ 且 $b=\sum\limits_{i=1}^n\lfloor\frac{a_i}{k}\rfloor$（$a_i$ 必须为非负整数）。如果有多组解，输出任意一组解。对于无解的情况，输出 `-1`。 Translated by @_JYqwq_

题目描述

Stanley defines the beauty of an array $ a $ of length $ n $ , which contains non-negative integers, as follows: $ $\sum\limits_{i = 1}^{n} \left \lfloor \frac{a_{i}}{k} \right \rfloor, $ $ which means that we divide each element by $ k $ , round it down, and sum up the resulting values.</p><p>Stanley told Sam the integer $ k $ and asked him to find an array $ a $ of $ n $ non-negative integers, such that the beauty is equal to $ b $ and the sum of elements is equal to $ s$. Help Sam — find any of the arrays satisfying the conditions above.

输入输出格式

输入格式

Each test contains multiple test cases. The first line contains the number of test cases $ t $ ( $ 1 \le t \le 1000 $ ). Description of the test cases follows. The first line of each test case contains integers $ n $ , $ k $ , $ b $ , $ s $ ( $ 1 \leq n \leq 10^{5} $ , $ 1 \leq k \leq 10^{9} $ , $ 0 \leq b \leq 10^{9} $ , $ 0 \leq s \leq 10^{18} $ ). It is guaranteed that the sum of $ n $ over all test cases does not exceed $ 10^5 $ .

输出格式

For each test case print $ -1 $ if such array $ a $ does not exist. Otherwise print $ n $ non-negative integers $ a_1, a_2, \ldots, a_n $ ( $ 0 \leq a_{i} \leq 10^{18} $ ) — the answer.

输入输出样例

输入样例 #1

8
1 6 3 100
3 6 3 12
3 6 3 19
5 4 7 38
5 4 7 80
99978 1000000000 100000000 1000000000000000000
1 1 0 0
4 1000000000 1000000000 1000000000000000000

输出样例 #1

-1
-1
0 0 19
0 3 3 3 29
-1
-1
0
0 0 0 1000000000000000000

说明

In the first, the second, the fifth and the sixth test cases of the example it is possible to show that such array does not exist. In the third testcase of the example $ a = [0, 0, 19] $ . The sum of elements in it is equal to 19, the beauty of it is equal to $ \left ( \left \lfloor \frac{0}{6} \right \rfloor + \left \lfloor \frac{0}{6} \right \rfloor + \left \lfloor \frac{19}{6} \right \rfloor \right ) = (0 + 0 + 3) = 3 $ . In the fourth testcase of the example $ a = [0, 3, 3, 3, 29] $ . The sum of elements in it is equal to $ 38 $ , the beauty of it is equal to $ (0 + 0 + 0 + 0 + 7) = 7 $ .

**题目大意：**
给定四个整数 $ n, k, b, s $，要求构造一个长度为 $ n $ 的序列 $ a $，使得 $ s = \sum_{i=1}^n a_i $ 且 $ b = \sum_{i=1}^n \left\lfloor \frac{a_i}{k} \right\rfloor $ （$ a_i $ 必须为非负整数）。如果有多组解，输出任意一组解。对于无解的情况，输出 `-1`。

**输入输出数据格式：**
- **输入格式：**
- 每个测试包含多个测试案例。第一行包含测试案例的数量 $ t $（$ 1 \le t \le 1000 $）。
- 每个测试案例的第一行包含整数 $ n, k, b, s $（$ 1 \leq n \leq 10^5 $，$ 1 \leq k \leq 10^9 $，$ 0 \leq b \leq 10^9 $，$ 0 \leq s \leq 10^{18} $）。
- 保证所有测试案例的 $ n $ 之和不超过 $ 10^5 $。

- **输出格式：**
- 如果不存在这样的数组 $ a $，则对于每个测试案例输出 `-1`。
- 否则输出 $ n $ 个非负整数 $ a_1, a_2, \ldots, a_n $（$ 0 \leq a_i \leq 10^{18} $）作为答案。**题目大意：** 给定四个整数 $ n, k, b, s $，要求构造一个长度为 $ n $ 的序列 $ a $，使得 $ s = \sum_{i=1}^n a_i $ 且 $ b = \sum_{i=1}^n \left\lfloor \frac{a_i}{k} \right\rfloor $ （$ a_i $ 必须为非负整数）。如果有多组解，输出任意一组解。对于无解的情况，输出 `-1`。 **输入输出数据格式：** - **输入格式：** - 每个测试包含多个测试案例。第一行包含测试案例的数量 $ t $（$ 1 \le t \le 1000 $）。 - 每个测试案例的第一行包含整数 $ n, k, b, s $（$ 1 \leq n \leq 10^5 $，$ 1 \leq k \leq 10^9 $，$ 0 \leq b \leq 10^9 $，$ 0 \leq s \leq 10^{18} $）。 - 保证所有测试案例的 $ n $ 之和不超过 $ 10^5 $。 - **输出格式：** - 如果不存在这样的数组 $ a $，则对于每个测试案例输出 `-1`。 - 否则输出 $ n $ 个非负整数 $ a_1, a_2, \ldots, a_n $（$ 0 \leq a_i \leq 10^{18} $）作为答案。