a^15 за 5 операций умножения

← →
zoldatten (2008-12-10 20:49) [0]

Бодрого времени суток!
Подскажите, плз, алгоритм возведения числа в 15 степень за 5 операций умножения, можно использовать только операции умножения и присваивания.
Спасибо.

← →
Ega23 © (2008-12-10 21:02) [1]

1. a := x * x; (1-е умножение. a=x^2)
2. b := x * a; (2-е умножение. b=x^3)
3. c := b * b; (3-е умножение. c=x^6)
4. d := c * c; (4-е умножение. d=x^12);
5. e := d * b; (5-е умножение. e=x^15);

← →
KilkennyCat © (2008-12-10 21:03) [2]

b := a * a
c := b * b ----a^4
d := c * c ---- a^8
e := d * d ---- a^16

еще даже лучше - результат больше, умножений меньше!

← →
zoldatten (2008-12-10 21:19) [3]

Спасибо, Ega23, помогло!

Ошибаешься, не помогло, а помог.

> Ошибаешься, не помогло, а помог.

Я сейчас в таком состоянии, что именно "помогло"... :)

a^15 за 5 операций умножения Найти похожие ветки