Сумма цифр диапазона больших чисел четная или нечетная? ⇐ C++

[Anonymous]

У меня есть интервал больших чисел (снова), и мне нужно определить, является ли сумма цифр четным числом.

Я попробовал это: найти сумму цифр с помощью цикла while, а затем проверить, равна ли эта сумма % 2 0, и это работает, но это слишком медленно для больших чисел, потому что мне даны интервалы чисел, и если входные данные 1999999 999000999, то моя программа не получается, я не могу выполнить задание в течение 0,1 секунды.
Что делать?

Есть ли другой более быстрый способ сделать это?
РЕДАКТИРОВАТЬ: ввод 1999999 999000999 означает, что он начнется с 1999999 и проверит все числа, как я написал выше, до 999000999, и потому что мы говорим насчет больших чисел (< 2^30) моей программы недостаточно.

Подробнее здесь: https://stackoverflow.com/questions/264 ... ven-or-odd