Быстрое возведение в степень по модулю

Теория чисел Сложная

Даны целые числа base, exponent (>=0) и mod (>0). Верните (base^exponent) mod mod.

Сигнатура функции

power_mod(base: int, exponent: int, mod: int) -> int

Примеры

Вход	Ожидаемый результат
[2, 10, 1000]	24
[3, 5, 7]	5

1решили

1пытались

100%успешность