Битовые уравнения
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Вам заданы два натуральных числа x и k. Найдите k-ое наименьшее натуральное решение y (значение k считается с 1) следующего уравнения:
x + y = x | y
Через '|' здесь обозначена побитовая операция OR.
Входные данные
Каждая строка является отдельным тестом и содержит два целых числа x и k (1 ≤ x, k ≤ 2*10^9).
Выходные данные
Для каждого теста в отдельной строке вывести k-ое наименьшее натуральное решение y выше приведенного уравнения.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 39 %