Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Угу. Сам запутался и других запутал :-) 15.12.04 16:23 Число просмотров: 5481
Автор: Heller <Heller> Статус: Elderman
|
Полностью признаю Вашу правоту. Это у меня тараканы. Когда приводил алгоритм экспонинциирования, не предполагал двоичную систему счисления. А это тогда уже не степени двойки, а более крупные числа, причём насколько крупные сказать трудно - тогда максимальное значение заранее очень размыто. Просто забыл, что я программист и работаю с двоичной системой :-)
Тут ведь на каждом шаге действительно значение не будет превышать n, однако прежде чем вычислить модуль, придётся так или иначе вычислить степень и тогда превышать n число будет с большой степенью вероятности. А если "забыть" о двоичной системе, то превышение может быть значительное.
|
|
|