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