Реализации алгоритмов/Быстрое возведение в степень: различия между версиями
Содержимое удалено Содержимое добавлено
JenVan (обсуждение | вклад) м Дoбaвлeнa Категория:Программирование с помощью HotCat |
Нет описания правки |
||
Строка 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>
[[Категория:Программирование]]
|