Оптимизация работы программ, использующих процедуру возведения в степень по модулю

Abstract

При решении задач, использующих процедуру возведения в степень по модулю, часто возникает необходимость оптимизации программного кода с целью ускорения вычислительных операций с большими числами. В работе рассмотрены алгоритмы, позволяющие увеличить скорость выполнения процедуры модульного умножения. На языке программирования Си разработаны программные коды, реализующие рассмотренные алгоритмы.

У статті наведені алгоритми модульного піднесення в ступінь. Розроблений за допомогою цих алгоритмів програмний код дозволяє прискорити роботу та уникнути переповнень.

The article presents the algorithms for modular exponentiation. The program code developed by these algorithms allows you to speed up work and avoid overflows.