Codeforces Round 752 (Div. 1) |
---|
Закончено |
У YouKn0wWho есть два четных целых числа $$$x$$$ и $$$y$$$. Помогите ему найти целое число $$$n$$$ такое, что $$$1 \le n \le 2 \cdot 10^{18}$$$ и $$$n \bmod x = y \bmod n$$$. Здесь $$$a \bmod b$$$ обозначает остаток от $$$a$$$ после деления на $$$b$$$. Если таких целых чисел несколько, выведите любое. Можно показать, что такое целое число всегда существует при заданных ограничениях.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^5$$$) — количество наборов входных данных.
Первая и единственная строка каждого набора входных данных содержит два целых числа $$$x$$$ и $$$y$$$ ($$$2 \le x, y \le 10^9$$$, оба числа четные).
Для каждого набора входных данных выведите одно целое число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^{18}$$$), которое удовлетворяет условию, указанному в утверждении. Если таких целых чисел несколько, выведите любое. Можно показать, что такое целое число всегда существует при заданных ограничениях.
4 4 8 4 2 420 420 69420 42068
4 10 420 9969128
В первом наборе входных данных $$$4 \bmod 4 = 8 \bmod 4 = 0$$$.
Во втором наборе входных данных $$$10 \bmod 4 = 2 \bmod 10 = 2$$$.
В третьем наборе входных данных $$$420 \bmod 420 = 420 \bmod 420 = 0$$$.
Название |
---|