Отыскать остаток от разделенья числа 123456781 на 9 (не производя деления)

Есть управляло о признаке делимости естественного числа без остатка на.
Естественное число делится на 9 без остатка, если сумма его цифр кратна девяти.

Посчитаем сумму всех цифр числа 123456781:
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 1 = 37

Наиблежайшее наименьшее число, которое делится без остатка на 9, это число 36.

Означает, если одну из цифр числа уменьшить на 1, то сумма цифр станет одинакова 36 и число будет кратно 9.
Уменьшим на 1 самую младшую цифру и получим число ближайшее к данному, и кратное 9:
123456780

Вычтем из данного числа, наиблежайшее число кратное 9, и получим остаток от разделенья на 9:
123456781 - 123456780 = 1 (остаток)