Як швидко помножити число на ступінь

0 Comments

Як помножити число на число в міру?

Щоб зробити множення ступенів з однаковими показниками, можна перемножити підстави та звести твір у ступінь, показник якого залишиться колишнім: an · bn = (a · b)n , де Збережена копія

Як швидко звести число до ступеня?

Послідовність дій під час реалізації даного алгоритму.

  1. Подати показник ступеня n у двійковому вигляді.
  2. Покласти допоміжну змінну z дорівнює кількості x. Якщо , то поточний результат множиться на z, а саме число z зводиться у квадрат. Якщо = 0, потрібно лише звести z в квадрат.

Збережена копіяПохожі