Задачи
Игра с пол-потолком
Игра с пол-потолком
Теорема. Для любых двух целых чисел x и k существуют такие два целых числа p и q, что
Это довольно известная теорема, но мы не просим Вас её доказывать. Мы хотим Вас попросить сделать кое-что попроще! Зная значения целых x и k, Вы должны найти такие целые p и q, которые удовлетворяют заданному уравнению.
Входные данные
Первая строка содержит количество тестов t (1 ≤ t ≤ 1000). Каждая из следующих t строк содержит два положительных целых числа x и k. Известно, что x и k не больше 108
.
Выходные данные
Для каждого теста выведите в отдельной строке два целых числа p и q. Если существует несколько пар чисел p и q, удовлетворяющих условию, то выведите любую. Известно, что значения p * floor(x/k) и q * ceil(x/k) являются 64-битными целыми числами.
Входные данные #1
3 5 2 40 2 24444 6
Выходные данные #1
1 1 1 1 0 6