| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
a^15 за 5 операций умножения
zoldatten © (2008-12-10 20:49:00)Бодрого времени суток!
Подскажите, плз, алгоритм возведения числа в 15 степень за 5 операций умножения, можно использовать только операции умножения и присваивания.
Спасибо.
Ega23 (2008-12-10 21:25:00) [1]
> Ошибаешься, не помогло, а помог.
Я сейчас в таком состоянии, что именно "помогло"... :)
KilkennyCat (2008-12-10 21:21:00) [2]Ошибаешься, не помогло, а помог.
zoldatten (2008-12-10 21:19:00) [3]Спасибо, Ega23, помогло!
KilkennyCat (2008-12-10 21:03:00) [4]b := a * a
c := b * b ----a^4
d := c * c ---- a^8
e := d * d ---- a^16
еще даже лучше - результат больше, умножений меньше!
Ega23 (2008-12-10 21:02:00) [5]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);
| |
