Дано натуральное число в десятичной системе счисления. Определить для него значение бита четности.
Битом четности называют остаток от деления на 2 суммы цифр двоичного представления числа.
Например,
Число 227
10 в двоичной системе счисления записывается как 11100011. Сумма разрядов этого числа = 5. Остаток от деления 5 на 2 равен 1. Значит, бит четности равен 1
Примеры
| № | Входные данные | Выходные данные |
|
1
|
227
|
Бит четности = 1
|