Автомат обрабатывает десятичное натуральное число
N
по следующему алгоритму.
1. Строится двоичная запись числа
N
.
2. Вычисляется сумма
S1
всех цифр, стоящих на четных местах в двоичной записи. Разряды нумеруются справа налево, начиная с
0
.
3. Вычисляется сумма
S2
всех цифр, стоящих на нечетных местах в двоичной записи.
4. Вычисляется разность (по модулю)
R=|S2-S1|
.
R
является результатом работы алгоритма.
При скольких различных значениях исходного числа
N
, принадлежащих диапазону
[100, 150]
,
результатом работы будет число
0
?