"возвести в степень"

[ЛюдMila]

В debug вычислить A^m (A в степени m), как рационально задать цикл?
….
Например, в ячейку памяти вводим A, в следующую ячейку m
Вот что сама придумала. Но результат получается на показатель больше…
…
Mov bx,400
Mov ax,[bx]
Mov cx,[bx+2]
M1: Mov dl,[bx]
Mul dl
Loop M1
hlt
….
Где же, что в листинге исправить?

[RXL]

ЛюдMila,

1. В твоем коде число итераций должно быть на одну меньше. Подумай — почему и как изменить код, чтобы не менять число итераций.
2. Какие числа ты можешь возводить в степень, храня все в 8-битном регистре? Переполнение тебя не волнует? Почитай описание команды "mul"!
3. Можно было бы хранить "A" в регистре...
4. Что значит — "рационально задать цикл"?

[ЛюдMila]

спасибо, изменила код
Mov bx,400
Mov ax,1
Mov cx,[bx+2]
M1: Mov dx,[bx]
imul dx
Loop M1
hlt

все верно считается. результат хранится в AX.
исходные данные - (по условию) небольшие числа, до A, но решила использовать регистр DX, и команду imul.
а рационально, значит разумно, как можно короче

[Вад]

Я так понимаю, можно возводить в степень двумя способами. Пусть x - это число, n - искомая степень. Тогда варианты такие:
1. На каждом шаге p(i)=p(i-1)*x, i = 2..n, p(1) = x;
2. Хитро разбить n, чтобы минимизировать число умножений.
Скажем, если n = 4, то можно же сделать всего 2 умножения, а не 3: p(2) = p(1)*p(1); p(4) = p(2)*p(2);
Если n=7, то p(7) = p(4)*p(2)*p(1) = (p(2)*p(2)) * p(2) * p(1) - итого, 4 умножения вместо 7.