笔记缘由

          前几天在杭电ACM的题目中看到了一题求N（1<N<10000）的阶乘的题目，虽然以前有用字符数组做过大整数加减的题目，但是看到这个题目我还是有点晕，对于一个O(n2)的题目来说，这还是有很大难度的，本来只想解决这个问题，但是后来就干脆想把大整数的基本运算都学习一遍，顺带学习一下多精度浮点运算的算法及实现。方便以后做ACM的题目时候使用。

     这一次自学我从《浮点计算：编程原理，实现及应用》和 《BigNum Maht：加密多精度算法的理论与实现》两本书开始，结合gooogle及维基百科，还有 Hugecalc进行学习。

    大数运算广泛运用于加密之中，最著名的应该是基于大素数分解的RSA算法（PS:我数学不好，对RSA算法也没有太深入的研究，如有错误请多包涵。），要实现这一个算法，就必然涉及到大整数的乘法运算，而通用整形远远无法满足这一要求，既然硬件无法实现，那就由软件进行实现，现在互联网上已经有很多库可以实现这一点了，有许多现成的库可以使用，但是如果可以知道具体实现的原理，那对于以后的编程会更有帮助，作者十几年的研究成果有很多值得借鉴的地方，这也不失为一个很好的学习机会，顺带提高自己的学习能力。既然可以一举两得的，那就从这里开始吧!