text: Таким образом, для вычисления ( p + 1 ) / 2 {\displaystyle (p+1)/2} -ой степени числа ( a + ω ) {\displaystyle \left(a+\omega \right)} первую формулу нужно применить n − k − 1 {\displaystyle n-k-1} раз, а вторую — k − 1 {\displaystyle k-1} раз.