← 返回题目列表

Codeforces · 1346/A

A. 颜色革命

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

嗯,距离上次颜色革命已经过去多久了? 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