Загадка :)
 

как запрограмировать вычисление функции z = x16 (x в 16 степени), с использованием наименшего количества операций умножения ??? :)

Не сюда пришёл! :(

использовать циклы :)
или что то типа этого:

(x+x+x+x+x+x+x+x+x+x+x+x+x+x+x+x)(x^16) :D

Z^х
pascal
z=exp(ln(z) * x)
php
$z =exp(log($z) * $x)

Ему скорей всего для паскаля =\
ня http://programmersforum.ru/showthread.php?t=4192
гугол наше фсё

побитовый сдвиг, не ?

[Delphi, PASCAL]
Если произвести анализ системной функции Power, в результате мы придем к исходнику функции IntPower

Как видно из листинга команда умножения вызывается 2 раза, я думаю это оптимальный вариант, т.к. все системные функции библиотеки math, оптимизированы.

Ну вообще задачка больше математическая... Если условие таково, что можно юзать только операцию умножения, то первое что приходит на ум, реализуется с помощью 4-х операций умножения...

$x = число;
for ($i = 1; $i <= 4; $i++)
$x = $x*$x;