sp_

a^b%c(蒙格马利快速幂模算法)

 蒙格马利快速幂模算法:

  将p按二进制写出来,应该很容易理解。r依次是1,2,4,8,16,32,……次幂的结果。当所在二进制的位为1时,k乘上r。最后返回k。

  由x*y%z=(x%z)*y%z ,运算过程不停模m。

 

a^p%m:

 

 

 

阅读更多
文章标签: 算法 c
个人分类: AC
想对作者说点什么? 我来说一句

a^b%c 的三种形式

求a^b%c,(1

u013081425 u013081425

2014-08-10 16:47:21

阅读数:1133

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭