数论基础算法模板

简单的总结了一下OI所考的内容(数学方面)拥有个人,网络,老师三种解释的结合的文章

ACM数论课件

这是初等数论上册,原来是超星格式,我整理成了PDF格式,还有中册和下册,

本书可供数学专业、计算机专业及信息安全、数字信号处理、组合数学方面的学生和研究生用作教材或参考书，也可供从事上述方面的教学、科研人员参考

数论导引，比较不错的书，对于算法方面还是有启发的

我09年参加现场赛前准备的，这些公式有的是在POJ等OJ上做题时遇到的，还有些可能会出现的数学公式，本人非数学出身，准备的内容尚浅，就是多和乱（不敢说丰富）

....................................

acm,算法,数论

一、模运算 二、最大公约数 三、欧拉定理 四、模线性方程 五、中国余数定理 六、模数不互质的同余方程组 七、A^B mod C 八、素数

该代码是，快速数论变换NNT的C语言源代码，里面有5个函数，采用递归的思想。