Məsələlər
Битовые уравнения
Битовые уравнения
Вам заданы два натуральных числа x и k. Найдите k-ое наименьшее натуральное решение y (значение k считается с 1) следующего уравнения:
x + y = x | y
Через '|' здесь обозначена побитовая операция OR.
Giriş verilənləri
Каждая строка является отдельным тестом и содержит два целых числа x и k (1 ≤ x, k ≤ 2*10^9).
Çıxış verilənləri
Для каждого теста в отдельной строке вывести k-ое наименьшее натуральное решение y выше приведенного уравнения.
Nümunə
Giriş verilənləri #1
5 1 5 5 10 3 1 1000000000
Çıxış verilənləri #1
2 18 5 2000000000