3.12Умножение.

При обычном умножении двух чисел из интервала [0, n-1] имеем результирующий интервал [0, (n-1)²]. Применение к результату операции «остаток от деления» вернет результат в интервал [0, n-1]. Если используются алгоритмы быстрого умножения, то к промежуточным результатам можно применять операцию «остаток от деления», снижая порядок чисел.