Арифметика остатков по большому модулю // Игорь Мамай

Умножение по модулю вызывает трудности, когда модуль слишком большой. Чтобы справиться с этой задачей без длинной арифметики можно использовать алгоритм, который похож на нерекурсивную реализацию бинарного возведения в степень. Таймкоды: 0:00 Вступление 2:25 Разбираемся с идеей алгоритма 5:45 Пишем реализацию алгоритма