Python中的pow（内置非数学模块）功能如何工作？

Question

python中的内置函数究竟是如何工作的？具体来说，它如何计算（a ^ b）％c。算法是什么？

>>>pow(134562,12345,15)
12

而天真，

>>>(134562**12345)%15

即使在很长一段时间后，

也无法产生任何结果。进行了哪些优化导致大规模加速？