Некоторые методы вычисления модульной арифметики:

• Метод выбрасывания девяток. 1 Позволяет быстро проверить десятичные арифметические вычисления, выполняемые вручную. 1 Основан на модульной арифметике по модулю 9 и свойстве, что 10 ≡ 1 (mod 9). 1
• Вычисление модулей. 3 Начинается с вычисления десятичного значения дроби 1/N. 3 Затем вычисляются значения модулей для числа, например 10 в степени 6. 3 Для применения метода необходимо ввести понятие отрицательного модуля (недостатка). 3
• Вычисление обратных вычетов. 5 Для этого используют функцию Эйлера, расширенный алгоритм Эвклида или метод цепных дробей. 5