net_assassin的专栏

知识改变命运,技术改变生活

快速幂

快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的...

2014-08-17 18:18:32

阅读数 4080

评论数 0

扩展欧几里德算法求解线性同余方程

欧几里德算法  欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理:  定理:gcd(a,b) = gcd(b,a mod b)  证明:a可以表示成a = kb + r,则r = a mod b  假设d是a,b的一个公约数,则有  d|a, d|b,而r...

2014-08-17 18:04:29

阅读数 3829

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭