text: Алгоритм Монтгомери использует свойство, что множество { a ⋅ r mod n ∣ 0 ⩽ a ⩽ n − 1 } {\displaystyle \{a\cdot r\mod {n}\mid 0\leqslant a\leqslant n-1\}} является полной системой вычетов, то есть содержит все числа от 0 до n-1.