标签: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
这么写没有使计算量逐步减半。
标签:style line sp c height 计算 需要 r
原文地址:http://my.oschina.net/u/1445655/blog/303638