Реализации алгоритмов/Быстрое возведение в степень: различия между версиями
Содержимое удалено Содержимое добавлено
Строка 55:
<source lang=javascript>
function faststep (val, step, mod) {
:Строка с отступом№возведение числа val в степень step по step по модулю mod. if результат возведения не требуется приводить по модулю then mod=0.
s = 1; v = step; c = val;
while (v != 0) {
if (v%2 == 1) {
if (mod !=0) s = (s*c) % mod;
v = (v-1)/2;
if (mod !=0) c = (c*c) % mod;
}
else {
| |||