初等数论及其应用——快速幂取模
摘要：
化到这一步，我们就将原来一个数据会非常大的A^B,变成了很多项的乘积。编程实现的时候，我们只需走一遍B的二进制位，并用一个变量a记录当前二进制位的权值，判断当前bi的值，然后将结果乘起来取模即可。快速幂取模通过将指数二进制化和同余性质，将取模操作放入了较小规模的计算，使得我们能够成功的计算较大乘方运 阅读全文
posted @ 2016-09-28 10:25 在苏州的城边 阅读(433) 评论(0) 推荐(0) 编辑
