嗯,距离上次颜色革命已经过去多久了? 5年?!完全是时候做一件新的了!
所以总体思路如下。 $$$1$$$ 部门应有 $$$n_1$$$ 参与者。除法 $$$2$$$ 应该有 $$$n_2$$$ 并且恰好比除法 $$$1$$$ 大 $$$k$$$ 倍 ($$$n_2 = k \cdot n_1$$$)。 $$$3$$$ 部门应有 $$$n_3 = k \cdot n_2$$$ 参与者。最后,$$$4$$$ 部门应该有 $$$n_4 = k \cdot n_3$$$ 参与者。
Codeforces 上总共有 $$$n$$$ 参与者。所以 $$$n_1 + n_2 + n_3 + n_4$$$ 应该完全等于 $$$n$$$。
您知道 $$$n$$$ 和 $$$k$$$ 的值。您还知道 $$$n$$$ 和 $$$k$$$ 的选择方式使得存在值 $$$n_1、n_2、n_3$$$ 和 $$$n_4$$$ 以满足所有条件。
革命后每个组别($$$n_1、n_2、n_3$$$ 和 $$$n_4$$$)的参与者人数是多少?
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
接下来的 $$$t$$$ 行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$4 \le n \le 10^9$$$; $$$1 \le k \le 500$$$) — Codeforces 上的参与者总数和相应测试用例的规模乘数。在每个测试用例中,$$$n$$$ 和 $$$k$$$ 的选择方式使得答案存在。
输出
对于每个测试用例,打印四个整数 $$$n_1、n_2、n_3$$$ 和 $$$n_4$$$,使得 $$$n_2 = k \cdot n_1$$$、$$$n_3 = k \cdot n_2$$$、$$$n_4 = k \cdot n_3$$$ 和 $$$n_1 + n_2 + n_3 + n_4 = n$$$。
示例
输入 #1
4 40 3 1200 7 320802005 400 4 1
输出 #1
1 3 9 27 3 21 147 1029 5 2000 800000 320000000 1 1 1 1