Список разборов
3
4
80
Разборы → Разбор Степень 3
В случае если если
b
четное тогда выполняем
(2 * a) * ( b / 2)
если
b
не четное уменшаем
b
на еденицу и прибавляем к ответу само число
a
естественно взяв все по модулю
c
,и после этого число
b
сново четное ...
5
1
123
Арифметика → Разбор Степень 2
В этой задаче мы должны использовать быстрое возведение числа в степень. Быстрое возведение в степень работает за О(logn) с помощью деление степень на два. То есть:
a^b = a^b/2*a
Если b четное b делим на 2 и возводим a в квадрат
Если b...
a*b%c a^b%c fast powering2
0
65
Разборы → Разбор Степень 1
на
Jave
есть такая функция modPow .
т.е ans=a.modPow(b,c).
а
a
,
b
,
c
типа
BigInteger
.
Powered by django, eJudge.