Как Python реализовал встроенную функцию pow()? ⇐ Python

[Anonymous]

Мне нужно написать программу для вычисления a**b % c, где b и c — очень большие числа. Если я просто использую a**b % c, это будет очень медленно. Затем я обнаружил, что встроенная функция pow() может сделать это очень быстро, вызвав pow(a, b, c).

Мне интересно узнать как Python это реализует? Или где я могу найти файл исходного кода, реализующий эту функцию?

Подробнее здесь: https://stackoverflow.com/questions/524 ... nction-pow