Форум: "Начинающим";
Текущий архив: 2009.01.25;
Скачать: [xml.tar.bz2];
Вниз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 вся ветка
Форум: "Начинающим";
Текущий архив: 2009.01.25;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.007 c