RSA大数运算实现（1024位n）（3）

  在(1)的基础上，采用Knuth提供的估商法来实现除法，会使得程序运行速度大幅加快，实际上整个程序的运行时间主要取决于除法的质量，使用Knuth大神的方法是绝佳选择。大神不愧是大神，方法tql！   因为公式编辑不太方便，所以引用《计算机程序设计艺术·第2卷》中的一些图片。   后面实现了另一种比较快的求逆算法，以及求贝祖等式和蒙哥马利算法之后再次更新。   首先是对于被除数和除数的说明:  

>>阅读原文<<