Вычислить (a^b)%d

[[code]]

помогите решить задачу

Написать программу на ассемблере: вычислить результат выражения: (a^b)%d
a,b,d<256
Заранее спасибо!

[Mikl___]

[code]
Возми калькулятор и возведи число 255 в 255-ую степень получишь 4,653138834498368145776998455562e+6 13 это как раз соответствует твоему заданию (a, b, d<256); без использования FPU (наверное, знаешь как его программировать) подобные задачи не решаются -- плати деньги и задача решена.
Заранее пожалуйста!

[airyashov]

наверное есть органичение на d отдельное
http://www.e-maxx.ru/algo/binary_pow

[Mikl___]

airyashov
Если возведение в степень делать через умножение в цикле, то в первую очередь должно быть ограничение на число b

[Mikl___]

[code]
вот здесь пример возведения в степень то есть a^b а %d добавишь сам

[airyashov]

Сообщение от Mikl___

airyashov
Если возведение в степень делать через умножение в цикле, то в первую очередь должно быть ограничение на число b

нет, если d<16, тогда все можно написать простыми операциями, вообще эта задача решается и для ограничения в 256 очень просто, только работать придется со словами

(a^b) % d= (a % d)^(b % d), т.е. в любой момент нужен лишь остаток его и придется возводить в степень, а он <256

[Mikl___]

Сообщение от airyashov

нет, если d<16, тогда все можно написать простыми операциями, вообще эта задача решается и для ограничения в 256 очень просто, только работать придется со словами
(a^b) % d= (a % d)^(b % d)

проверяем: a=15 b=15 d=9
1) 15^15=437893890380859375
437893890380859375 mod 9 = 0
2) 15 mod 9 = 6
6^6=46656
3)46656=0?