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

Число делится на 9 тогда, когда его сумма делится на 9.
Если мы сложим все цифры, то увидим, что
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 1 = 37
На 9 делится число 36. Значит 1 будет остатком.
37 - 36 = 1
Ответ: 1 - остаток от деления.