Скачать: CL | DM;

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, помогло!

---

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

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

---

← →
Ega23 ©   (2008-12-10 21:25) [5]

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


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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.009 c