text: После нахождения подходящего a число операций, требуемых алгоритмом, составляет 4 m + 2 k − 4 {\displaystyle 4m+2k-4} умножений и 4 m − 2 {\displaystyle 4m-2} сложений, где m — число знаков в двоичном представлении числа p, а k — число число единиц в этом представлении.