2016年11月15日
快速幂（转）
摘要： 所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。我们先从简单的例子入手：求abmodc 算法1.直接设计这个算法： 缺点：这个算法存在着明显的问题，如果a和 阅读全文
posted @ 2016-11-15 14:47 一蓑烟雨任生平 阅读(144) 评论(0) 推荐(0)