Найти остаток от деления числа 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