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

Признак делимости на 9:
если сумма цифр целого числа делится на 9, то и само число делится на 9

1+2+3+4+5+6+7+8+1=37
В числе 123456780 сумма цифр будет равна 36,
поэтому число 123456780 делится на 9 без остатка.
Значит,  число 123456781 при делении на 9 в остатке даст  1

Сумма цифр = 37, значит остаток после деления на 9 будет 1