码迷,mamicode.com
首页 > 其他好文 > 详细

SICP 1.25 1.26

时间:2014-08-18 00:23:13      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:style   line   sp   c   height   计算   需要   r   

解: 1.25

这么写的话a的n次方会很大,大数需要额外的处理。原始的expmod基于这个结论:

(a*b)%c=((a%c)*(b%c))%c,证明如下:

设a=nc+k,b=mc+h,则

(a*b)%c=((nc+k)*(mc+h))%c=(nmc^2+nhc+mkc+kh)%c=(k*h)%c=((a%c)*(b%c))%c


1.26

这么写没有使计算量逐步减半。

SICP 1.25 1.26,布布扣,bubuko.com

SICP 1.25 1.26

标签:style   line   sp   c   height   计算   需要   r   

原文地址:http://my.oschina.net/u/1445655/blog/303638

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!