python如何实现模幂运算？

Question

  

可能重复：
  How did Python implement the built-in function pow()?

我正在筛选一些编写python的开发人员文档和C代码，并且无法弄明白。在什么级别定义？它会在C代码中定义python还是在汇编程序中构建C？ （是基于什么？）。

稍微详细说明这个问题有几种方法可以处理不同的 mathematical operations并且它们的时间复杂度不同，我试图找出python用于模幂运算的算法（如果你知道实现的话）其他操作也很棒。）

我正在寻找具体的实施细节，但任何有关此定义的评论或资源，或者对此事的一般想法都将不胜感激。