1. Информатика
  2. Рассмотрим натуральное число

Рассмотрим натуральное число x. Требуется прибавить к нему минимальное возможное целое неотрицательное число y, чтобы двоичная запись получившегося числа x+y имела ровно k единиц. Формат ввода
Первая строка ввода содержит натуральное число x
Вторая строка ввода содержит натуральное число k
Формат вывода
Выведите минимальное возможное целое неотрицательное число y, такое, что двоичная запись числа x+y имеет ровно k единиц.
Пример входных и выходных данных

Ввод Вывод
20 3
4

egorkovalev000007 egorkovalev000007    3   11.12.2021 11:34    6

Ответы
Показать ответы (3)
Другие вопросы по теме Информатика
sevryakrut sevryakrut  08.04.2020 14:21
1. що спільного й чим відрізняються цикли while та repeat у мові програмування free pascal? 2. поясніть, коли припиняється виконання команд у тілі циклу для циклів із передумовою,...
fkbithxtvg fkbithxtvg  08.04.2020 14:21
Выручайте Можете сделать комикс в MSWord на тему защитим природу И оставьте свой киви или банковскую карту скину 250 руб кто сделает заранее...
андрюха87 андрюха87  08.04.2020 14:21
На отдельных листках составить алгоритм ( в виде блок-схемы без условия) своих действий утром по сбору в школу.Первое действие последнее- выйти из дома Количество действий- 10-15​...
380969330270 380969330270  20.04.2020 12:13
Определить, какая из трех точек – M1(x1, y1) , M2(x2, y2), M3(x3, y3) - расположена дальше от начала координат. Вывести на экран координаты этой точки....
95308726 95308726  28.12.2021 06:42
все данные представлены в цифровом виде как микропроцессор определяет что данные являются командой а не числом которое необходимо обработать...
Ekaeterina44 Ekaeterina44  28.12.2021 07:12
(b неизвестно натуральное число b≥2) выполняя первую из них Альфа увеличивает число на экране на 1) +12) умножает это число на b. известно что программа 11211 переводит число...
vhovalyg90 vhovalyg90  08.03.2019 16:40
Дано: ячейки памяти а и b a: =2 b: =4 : не используя дополнительных ячеек памяти ( с и т. поменять местами значения ячеек (то есть, должно получиться: a: =4; b: =2). можно использовать...
masyanyapar masyanyapar  31.08.2019 11:00
Надо составить рассказ о компьютере....
koshakmarta koshakmarta  31.08.2019 11:00
Вывести на экран числа от 1 до 15 через запятую с++. цикл с параметром-for...
ВладиславПрокофьев ВладиславПрокофьев  31.08.2019 11:00
Напишите программу, чтобы найти сумму двух чисел. прочитайте числа, разделенные пробелами, со стандартного ввода (это числа 8 и 1) и запишите их сумму в стандартный вывод (число...

Популярные вопросы