Реализации алгоритмов/Быстрое возведение в степень: различия между версиями
Содержимое удалено Содержимое добавлено
Строка 61:
if (v%2 == 1) {
if (mod !=0) s = (s*c) % mod;
else s = s*c;
v = (v-1)/2;
if (mod !=0) c = (c*c) % mod;
else c = c*c;
}
else {
| |||