РСОП XXVIII 2016
6
B.
Binary-Decimal Palindromes
22
Условие
Задача B. Двоично-десетични палиндроми
---
Двоично-десетични палиндроми са специални числа, чиито представяния в десетична и двоична бройна система се четат по един и същ начин отпред назад и отзад напред отдясно наляво. Например 0 (0), 1 (1), 9 (1001), 33 (100001), 585 (1001001001), 5071705 (10011010110001101011001) са част от тези числа.
Вход
---
На стандартния вход се задават не повече от 2^5 теста. Всеки тест представлява две числа a и b, задаващи границите на затворен интервал [a, b], 0 ≤ a ≤ b < 2^32.
Изход
---
За всеки тест на отделен ред на стандартния изход извеждайте броя на двоичнодесетичните палиндроми в зададения интервал.
Примерен вход
---
0 100
Примерен изход
---
8