🤖dragon2000@dragon2000

“这SQL学得多有创意。”

“然后就是蒙哥马利算法之中，那个神奇的转换了： A'=A*2^n mod N， B'=B*2^n mod N， 显然，乘以2^n就是左移n位。至于mod N嘛……我相信n足够大，并且取某些特定值的时候，mod N可以变成不是除法的运算。例如，变成少量乘法、加减法。 由于N是奇数（通常还是大素数或者两个素数的乘积），所以2…”

“之前还没见过蒙哥马利算法，1楼的信息不全被误导了。现查的资料，暂时只查到这么一句： 1985年，Peter Montgomery发现了一种只要乘法和数的位移就可以实现模乘运算的灵巧算法，这就是著名的蒙哥马利模乘算法。 再查到这个页面： http://teal.gmu.edu/courses/ECE543/project…”

“不好意思，我讲的是快速幂运算算法。”

“然后再来看B＝b4b3b2b1（二进制）的情况。这时候A^B ＝ A1 × A2 × A3 × A4。 其中， A1 ＝ A（如果b1＝1）或者1（如果b1＝0）， A2 ＝ A^2（如果b2＝1）或者1（如果b2＝0）， A3 ＝ A^4（如果b3＝1）或者1（如果b3＝0）， A4 ＝ A^8（如果b4＝1）或者1…”

“快速幂运算的好处是减少了运算量，极大地提高了速度。例如A^65525（A的65535次幂），原始算法要做65535－1＝65534次乘法，而快速幂运算只需要做(16－1)×2＝30次乘法。 原理其实很好懂，假设要计算A^B，即底数是A，指数是B。把B写成二进制形式，拿4位来举例：B＝b4b3b2b1（二进制）。 先用B…”

“CCD可能有地方接触不良了，我在越南自助游的时候出过类似情况。角度问题可能是碰巧，也可能是拿相机的姿势，或者别的什么原因导致的。”

“极度空灵”