【算法·数学·数论】数论题从这里启航
由于本弱被拉去打农大的校选赛了(似乎是农大的,反正抱大腿),鉴于本人太弱,而其他人太强,无法在他们会的部分超过他们,只好学习比较有趣的数论,俗话说的好:数学是科学的女皇,数论是数学的女皇,这么有趣的东西当然要认真学习啦,还好本弱高中有一点数学竞赛基础,希望可以用上。
本集合计划分为以下部分:
- 基础
- 素数
- 最大公因数与最小公倍数
- 裴蜀定理与扩展欧几里德算法
- 威尔逊定理、欧拉定理、费马小定理
- 中国剩余定理
- 莫比乌斯反演
- 母函数
- 波利亚计数定理
- 差分
- 卢卡斯定理
- 原根与阶
- BSGS算法
- 快速傅氏变换
ps:顺序不一定内容可能会有所删减,看我心情和能力。