Як швидко помножити число на ступінь
2023 0 Comments
Як помножити число на число в міру?
Щоб зробити множення ступенів з однаковими показниками, можна перемножити підстави та звести твір у ступінь, показник якого залишиться колишнім: an · bn = (a · b)n , де Збережена копія
Як швидко звести число до ступеня?
Послідовність дій під час реалізації даного алгоритму.
- Подати показник ступеня n у двійковому вигляді.
- Покласти допоміжну змінну z дорівнює кількості x. Якщо , то поточний результат множиться на z, а саме число z зводиться у квадрат. Якщо = 0, потрібно лише звести z в квадрат.
Збережена копіяПохожі