Integer Powers
摘要
We will devote this chapter to the problem of computing \(a^n\ \text{(mod }\ m\text{) }\) and its application to certain number-theoretic problems. Here n and m may be quite large integers.