eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Битовые уравнения

Битовые уравнения

Вам заданы два натуральных числа \textbf{x} и \textbf{k}. Найдите \textbf{k}-ое наименьшее натуральное решение \textbf{y} (значение \textbf{k} считается с \textbf{1}) следующего уравнения: \textbf{x} + \textbf{y} = \textbf{x} | \textbf{y} Через '|' здесь обозначена побитовая операция \textbf{OR}. \InputFile Каждая строка является отдельным тестом и содержит два целых числа \textbf{x} и \textbf{k (1 ≤ x, k ≤ 2*10^9)}. \OutputFile Для каждого теста в отдельной строке вывести \textbf{k}-ое наименьшее натуральное решение \textbf{y} выше приведенного уравнения.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5 1
5 5
10 3
1 1000000000
Выходные данные #1
2
18
5
2000000000