Логарифмы

Задача возвести в степень большое число и потом ответ посчитать по "модулю p" т.е. в Python это "%p". Несмотря на то, что Python умеет работать с большими числами не получается. Число слишком большое. Выдает "OverflowError: ( 'Result too large'). В модульной арифметике можно считать частями как и в обычной, но только числа будут гораздо меньше. Например если %p=11, возьмем число 3 в пятой степени 3 x 3 x 3 x 3 x3 = 243 %p = 1 . Но можно посчитать по другому и результат будет такой же.
3 x 3 x 3 = 27 %p = 5
затем 3 x 3 = 9 %p = 9
9 x 5 = 45 %p = 1

Результат получился одинаковый но числа меньше. Подскажите как реализовать это в Python? Должна быть какая-то функция для этого? Степени могут быть разные. Число которое возводится в степень тоже. В Биткоин открытый ключ считается именно так. Но там умножаются точки на число по этому для этой цели не подходит.

0

Например, так:

1

Сообщение от Gdez Например, так: Python 1 2 3 4 5 6 7 8 9 10 def speed1(x, n, mod):     res = 1     while n:         if n & 1:             res = (res*x) % mod         x = (x*x) % mod         n >>= 1     return res % mod   print(speed1(1234567890, 2345678901, 345678901))

Да спасибо получилось.

0