2015年5月14日
快速幂取模详解与拓展
摘要： 紫书上同余与模算术一节关于此问题一笔带过，讲的不是很详细。本文原创，转载请注明出处 。:)问题定义：数论中经常出现的一个问题是对一个数的幂取模，也称为模取幂，即求a^b mod n。如果计算量较小，可以直接计算出a^b的值，再作模n运算。但是如果a和b的值都非常大，a^b的值用计算机难以表示，或者即... 阅读全文
posted @ 2015-05-14 20:53 ACBingo 阅读(1293) 评论(0) 推荐(0)