Олимпиадный тренинг

Задача . A. Цветовая революция


Хм, как долго на Codeforces не было цветовых революций? Уже 5 лет?! Самое время для новой цветовой революции!

Общая идея в следующем: в дивизионе \(1\) должно быть \(n_1\) участников. В дивизионе \(2\) должно быть \(n_2\) участников, ровно в \(k\) раз больше, чем в дивизионе \(1\) (\(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 3 9 27
3 21 147 1029
5 2000 800000 320000000
1 1 1 1

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя