RSA大數運算實現（1024位n）（3）

  在(1)的基礎上，採用Knuth提供的估商法來實現除法，會使得程序運行速度大幅加快，實際上整個程序的運行時間主要取決於除法的質量，使用Knuth大神的方法是絕佳選擇。大神不愧是大神，方法tql！   因爲公式編輯不太方便，所以引用《計算機程序設計藝術·第2卷》中的一些圖片。   後面實現了另一種比較快的求逆算法，以及求貝祖等式和蒙哥馬利算法之後再次更新。   首先是對於被除數和除數的說明:  

>>阅读原文<<