Помогите пожалуйста, нужно облегчить решение задачи.

Условие задачи: Подсчитайте количество натуральных чисел на отрезке от a до b, сумма цифр которых четна.

Формат входных данных
Вводится два натуральных числа a и b, не превосходящие миллиарда (a ≤ b).

Формат выходных данных
Выведите одно число – количество чисел, больших либо равных a и меньших либо равных b, имеющих четную сумму цифр.

Примеры

Входные данные Выходные данные

1 5 _________________ 2

10 10 ________________0

Решил так:

[ссылка заблокирована по решению администрации проекта]

P.S : Нужно чтобы программа выполнялась не более 1 секунды, сейчас выполняется за 1.036 сек

http : // 2paste.in / gest

http : 2paste . in /gest