Ist die Ziffernsumme einer Reihe großer Zahlen gerade oder ungerade? ⇐ C++

[Anonymous]

Ich habe (wieder) ein Intervall großer Zahlen und muss herausfinden, ob die Summe der Ziffern eine gerade Zahl ist.

Ich habe Folgendes versucht: die Summe der Ziffern mit einer While-Schleife ermitteln und dann prüfen, ob diese Summe % 2 gleich 0 ist und es funktioniert, aber für große Zahlen ist es zu langsam, weil mir Zahlenintervalle gegeben werden und wenn die Eingabe 1999999 999000999 ist, dann schlägt mein Programm fehl. Ich kann das Zeitlimit von 0,1 Sekunden nicht einhalten.
Was tun?

Gibt es eine andere schnellere Möglichkeit, dies zu tun?
BEARBEITEN: Die Eingabe 1999999 999000999 bedeutet, dass mit 1999999 begonnen wird und alle Zahlen überprüft werden, wie ich oben geschrieben habe, bis 999000999, und weil wir über große Zahlen sprechen (< 2^30) Mein Programm ist nicht ausreichend.