Республиканская олимпиада по информатике 2017 год, Павлодар

Задача B. Яблоки

Ограничение по времени:

1 секунда

Ограничение по памяти:

64 мегабайта

Тима и его $N - 1$ друзей собирали яблоки. Для удобства пронумеруем всех числами от $1$ до $N$. У Тимы номер $1$. Тима заметил, что у него яблок больше чем у его друзей, и решил поделиться своими яблоками. Он дал всем остальным столько яблок, сколько у них было. Т.е если у кого-то было $X$ яблок, то Тима дал ему еще $X$ яблок. Затем человек с номером $2$ дал всем столько, сколько у них имелось на тот момент. И так далее до $N$-го человека. И в результате у всех оказалось одинаковое количество яблок. Тима хочет знать сколько яблок было у каждого в начале. Он помнит, что в начале у него было $A_1$ яблок.

Формат входного файла

В первой строке входных данных записано одно целое число $T(1\le T \le 1000)$ - количество тестов. В следующих $T$ строках находится по два целых числа $N$ ($1 \le N \le 50$),$1\le A_1\le 10^{16}$.

Формат выходного файла

Выведите $T$ — строк, в каждой строке выведите $-1$ если такое случае невозможно. Иначе выведите $N$ чисел $A_1,A_2, .., A_N$. Если существует несколько возможных ответов, выведите любой из них.

Система оценки

Данная задача содержит четыре подзадачи:

1. $1 \le T \le 50, N = 2, 1 \le A_1 \le 10^6$. Оценивается в $10$ баллов.
2. $1 \le T \le 50, N = 3, 1 \le A_1 \le 10^9$. Оценивается в $15$ баллов.
3. $T = 1, 1 \le N \le 50, 1 \le A_1 \le 10^5$. Оценивается в $30$ баллов.
4. $1 \le T \le 1000, 1 \le N \le 50, 1 \le A_1 \le 10^{16}$. Оценивается в $45$ баллов

Пример:

Вход

2
3 13
2 10

Ответ

13 7 4 
10 6 

Замечание

Первый тест: В начале 13, 7, 4. После 1-го : 2, 14, 8. После 2-го : 4, 4, 16. После 3-го: 8,8,8. ( Temirlan Satylkhanov )