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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Integer Powers

  • Eric L. F. Roettger,
  • Hugh C. Williams

摘要

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.