201来自2年陈宇 编著图书。
《ACM-ICPC程序设计系列:数论及应用》由哈尔滨工业大学出版社出版。
第1章 数的整除性问题
1.1 整除
1.2 最大公约数与最小公倍数
1.3 扩展欧几里得
1.4 习题
第2章 来自素数问题
2.1 素数
2.2 素数测试
2.3 算术基本定理
2.4 梅森素数
2.5 习题
第3章 同余问题
3.1 同余概述
3.2 线性同余方程
3.3 高次同余方程
3.4 快速幂模m算法
3.5 中国剩余定理
3.6 习题
第4章 不定方程
4.1 著设吸命但在解不定方程
4.2 特殊的不定方程
4.3 习题
第5章 同余式定理及应用
5.1 同余让题传式定理
5.2 Miller Rabin素数测试
5.3 整数分解
5.4 习题
第6章 乘性函数问题
6.1 欧拉函数
6.2 因子和与因子个数
6.3 完全数
6.4 莫比乌斯反演
6.5 伪随机数
6.6 习题
第7章 密码学中的数论问题
7.1 字符密码
7.2 分组密码和流密码
7.3 取幂密码
360百科 7.4 公钥密码
7.5 背包密码
7.6 习题
参考文献
关注微信