Один из методов быстрого вычисления остатка от деления числа на 3 — деление по двум цифрам за раз. 1 Нужно брать по две цифры и делить их на 3, при этом остаток будет частью следующих двух цифр и так далее. 1

Например, чтобы найти остаток от деления числа 11004 на 3, нужно выполнить следующие шаги: 1

1. 11 : 3 = 3, остаток = 2 (из 11 — 3 * 3). 1
2. 20 : 3 = 6, остаток = 2 (от 20 — 6 * 3). 1
3. 20 : 3 = 6, остаток = 2 (от 20 — 6 * 3). 1
4. 24 : 3 = 8, остаток = 0. 1

В некоторых языках программирования, например в Python, для вычисления остатка от деления используется оператор %. 2