работает через for и умножение?
а как?
Я не особо разбираюсь в длинной арифметике, но там, похоже, смешаны несколько алгоритмов. https://github.com/python/cpython/blob/main/Objects/longobject.c#L4321-L4610 В комментариях есть ссылки на: /* Left-to-right binary exponentiation (HAC Algorithm 14.79) */ /* http://www.cacr.math.uwaterloo.ca/hac/about/chap14.pdf */ /* Left-to-right k-ary sliding window exponentiation * (Handbook of Applied Cryptography (HAC) Algorithm 14.85) */
Обсуждают сегодня