ACM-ICPC程序設(shè)計系列數(shù)論及應(yīng)用

第1章　數(shù)的整除性問題
　1．1整除
　1．2最大公約數(shù)與最小公倍數(shù)
　1．3擴展歐幾里得
　1．4習(xí)題
第2章　素數(shù)問題
　2．1素數(shù)
　2．2素數(shù)測試
　2．3算術(shù)基本定理
　2．4梅森素數(shù)
　2．5習(xí)題
第3章　同余問題
　3．1同余概述
　3．2線性同余方程
　3．3高次同余方程
　3．4快速冪模m算法
　3．5中國剩余定理
　3．6習(xí)題
第4章　不定方程
　4．1解不定方程
　4．2特殊的不定方程
　4．3習(xí)題
第5章　同余式定理及應(yīng)用
　5．1同余式定理
　5．2 Miller—Rabin素數(shù)測試
　5．3整數(shù)分解
　5．4習(xí)題
第6章　乘性函數(shù)問題
　6．1歐拉函數(shù)
　6．2因子和與因子個數(shù)
　6．3完全數(shù)
　6．4莫比烏斯反演
　6．5偽隨機數(shù)
　6．6習(xí)題
第7章　密碼學(xué)中的數(shù)論問題
　7．1字符密碼
　7．2分組密碼和流密碼
　7．3取冪密碼
　7．4公鑰密碼
　7．5背包密碼
　7．6習(xí)題
參考文獻(xiàn)