Algoritmul, pas cu pas
Cheia întregii probleme este o singură idee: ca să te uiți la cifrele unui număr, nu ai nevoie să-l transformi în text — lucrezi direct cu el folosind două operații:
nr % 10îți dă ultima cifră (restul împărțirii la );nr / 10(împărțire întreagă) șterge ultima cifră.
Repeți aceste două operații și „desprinzi" cifrele una câte una, mereu de la dreapta spre stânga, până când nu mai rămâne nimic.