Двоичное упражнение
(Время: 1 сек. Память: 16 Мб Сложность: 23%)
Маленький Бикарп очень любит степени двойки. Недавно он узнал о двоичной системе счисления и решил поупражняться на задачках по этой теме.
Ему попалась задача о сложении двух чисел, где требовалось определить количество единиц в двоичной записи этой суммы. В этой задаче требовалось сложить числа 2x−1 и 2y−1.
Пока Бикарп решает задачу на бумаге, напишите программу, которая быстро проверит его ответ.
Входные данные
Первая строка входного файла INPUT.TXT содержит число x, вторая − y. Оба числа целые. (0 ≤ x, y ≤ 230).
Выходные данные
В выходной файл OUTPUT.TXT выведите количество единиц в двоичной записи требуемой суммы.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2 2 | 2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|