Послідовність дій при реалізації цього алгоритму.
- Представити показник степеня n у двійковому вигляді.
- Покласти допоміжну змінну z рівною числу x. Якщо , то поточний результат множиться на z, а саме число z підноситься до квадрата. Якщо = 0, то потрібно тільки піднести z до квадрата.
Збережена копіяСхожі
Значення ступеня – це цифра праворуч від числа. Ступінь показує, скільки разів ми множимо число на саме себе . Приклад: 2^3=2*2*2.
При піднесенні степеня до степеня показники перемножуються, а основа залишається без змін .