原书出处
算法精解:C语言描述
大整数,计算abmod n,其结果是一个
40 000位的整数对200位的整数取模!因为最终得到的结果就是一个200位的整数,那么这里的目的就是要避免出现40 000位整数的中间值。 用二进制平方-乘算法计算abmod n,主要是多个开平方运算的结果(见图15-4)。首先将b表示为二进制形式,然后从最右边的位开始处理。对于b中的每个位,求出
a的平方对n取模的结果,并将这个结果赋值
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1371.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf