013 Модулярная арифметика Modular arithmetic

Модулярная арифметика — это система арифметики, которая работает с остатками от деления чисел. В этой системе числа "переворачиваются" или "оборачиваются" при достижении определенного значения, называемого модулем. Основные Принципы Операции: Для двух чисел 𝑎 a и 𝑏 b и модуля 𝑚 m, их сумма, разность и произведение вычисляются по правилам: ( 𝑎 + 𝑏 ) m o d     𝑚 (a+b)modm ( 𝑎 − 𝑏 ) m o d     𝑚 (a−b)modm ( 𝑎 ⋅ 𝑏 ) m o d     𝑚 (a⋅b)modm Результат всегда находится в диапазоне от 0 до 𝑚 − 1 m−1.