2024年4月18日发(作者：)

信息学奥赛一本通题解目录:信息学奥赛取消

1章

数论1．1

整除1．2

同余1．3

最大公约数1．3．1

辗转相除法1．3．2

进制算法1．3．3

最小公倍数1．3．4

扩展欧几里得算法1．3．5

求解线性同余方程1．4

逆元1．5

第 1 页 共 71 页

第

中国剩余定理1．6

斐波那契数1．7

卡特兰数1．8

素数1．8．1

素数的判定1．8．2

素数的相关定理1．8．3

Miller-Rabin素数测试1．8．4

欧拉定理1．8．5

PollardRho算法求大数因子1．9

Baby-Step-Giant-Step及扩展算法1．10

欧拉函数的线性筛法1．11

本章习题第2章 群论2．1

第 2 页 共 71 页