eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Вам заданы два натуральных числа 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