Реализации алгоритмов/Быстрое возведение в степень: различия между версиями

Содержимое удалено Содержимое добавлено
Нет описания правки
Строка 52:
return res
</source>
== [[w:JavaScript (язык программирования)|JS]] ==
 
<source lang=javascript>
function faststep (val, step, mod) {
s = 1; v = step; c = val;
while (v != 0) {
if (v%2 == 1) {
s = (s*c) % mod;
v = (v-1)/2;
c = (c*c) % mod;
}
else {
v = v/2;
}
}
return s;
}
</source>
[[Категория:Программирование]]