基础省选＋NOI 第5部分 数论进阶

1、欧拉函数

欧拉函数

欧拉函数入门_哔哩哔哩_bilibili

听陈老师讲数学家的故事，放羊娃欧拉_哔哩哔哩_bilibili

RSA 算法如何计算公钥和私钥_哔哩哔哩_bilibili

SWPU-ACM每周算法讲堂-莫比乌斯反演_哔哩哔哩_bilibili

【天才简史-欧拉】数学界大神欧拉的传奇，有人怀疑他是穿越者！_哔哩哔哩_bilibili

复数本原根里出现了欧拉函数？！_哔哩哔哩_bilibili

数论，数论函数之欧拉函数解析式的代数结构法和筛法证明_哔哩哔哩_bilibili

再来看看费马定理 数论 --欧拉函数篇_哔哩哔哩_bilibili

素数（六）基于欧拉函数的RSA算法加密原理是什么？RSA算法详解_哔哩哔哩_bilibili

【数论算法】欧拉函数_哔哩哔哩_bilibili

欧拉公式 最完美的视频诠释 至今我见过对欧拉公式解释得最好的一部视频

欧拉公式 最完美的视频诠释 至今我见过对欧拉公式解释得最好的一部视频_哔哩哔哩_bilibili

小学生也能看得懂，托勒密定理无字证明

小学生也能看得懂，托勒密定理无字证明_哔哩哔哩_bilibili

欧拉公式是怎么来的？欧拉的灵感从何而来？探索欧拉公式的由来

欧拉公式是怎么来的？欧拉的灵感从何而来？探索欧拉公式的由来_哔哩哔哩_bilibili

【纯粹数学】欧拉方程及其推导

【纯粹数学】欧拉方程及其推导_哔哩哔哩_bilibili

【数论/抽象代数】五分钟！带你看懂欧拉定理与费马小定理

【数论/抽象代数】五分钟！带你看懂欧拉定理与费马小定理_哔哩哔哩_bilibili

费马大定理

费马大定理_哔哩哔哩_bilibili

七分钟弄懂欧拉恒等式（上帝公式）和泰勒展开！！！

七分钟弄懂欧拉恒等式（上帝公式）和泰勒展开！！！_哔哩哔哩_bilibili

费马大定理（纪录片）

费马大定理（纪录片）_哔哩哔哩_bilibili

---

---

2、莫比乌斯反演

初涉莫比乌斯反演（附带例题）

初涉莫比乌斯反演（附带例题）_litble的成(tui)长(fei)史-CSDN博客

莫比乌斯反演1001 BZOJ 2818 莫比乌斯反演例题

莫比乌斯反演1001 BZOJ 2818 莫比乌斯反演例题_humeay的博客-CSDN博客

bzoj3994/洛谷P3327 莫比乌斯反演

bzoj3994/洛谷P3327 莫比乌斯反演_litble的成(tui)长(fei)史-CSDN博客

---

---

3、狄利克雷卷积及其他数论函数

〔manim | 算法 | 数论〕 4分钟了解莫比乌斯反演 | 简易证明 | 狄利克雷卷积

〔manim | 算法 | 数论〕 4分钟了解莫比乌斯反演 | 简易证明 | 狄利克雷卷积_哔哩哔哩_bilibili

狄利克雷卷积&莫比乌斯反演总结

狄利克雷卷积&莫比乌斯反演总结 - heyujun - 博客园

狄利克雷卷积

狄利克雷卷积小结_a_forever_dream的博客-CSDN博客_狄利克雷卷积

【数论】狄利克雷卷积及其快速计算方法及杜教筛

【数论】狄利克雷卷积及其快速计算方法及杜教筛_czyarl的博客-CSDN博客_快速狄利克雷卷积

狄利克雷卷积总结

狄利克雷卷积总结_东方幻想乡真棒（^W^）-CSDN博客

HDU6265狄利克雷卷积

HDU6265狄利克雷卷积_Ivan_zcy的博客-CSDN博客

【狄利克雷卷积+快速幂】HDU5628[Clarke and math]题解

【狄利克雷卷积+快速幂】HDU5628[Clarke and math]题解_ZigZagK的博客-CSDN博客

【积性函数+欧拉函数+狄利克雷卷积】2017CCPC杭州站B——HDU-6265 Master of Phi

【积性函数+欧拉函数+狄利克雷卷积】2017CCPC杭州站B——HDU-6265 Master of Phi_Bryce1010's Blog-CSDN博客

hdu5628 Clarke and math（狄利克雷卷积快速幂）

hdu5628 Clarke and math（狄利克雷卷积快速幂）_苟为蒟蒻又何妨-CSDN博客

HDU-5628-Clarke-and-math-狄利克雷卷积_无限大な梦のあとの 何もない世の中じゃ-CSDN博客

---

---

4、杜教筛

【复习向】从莫比乌斯反演到杜教筛

【复习向】从莫比乌斯反演到杜教筛_哔哩哔哩_bilibili

2020 SDZX OI 数学部分 莫比乌斯反演例题 & 杜教筛

2020 SDZX OI 数学部分 莫比乌斯反演例题 & 杜教筛_哔哩哔哩_bilibili

2020_WannaflyCamp_Day3训练总结及部分题解(7/10)

2020_WannaflyCamp_Day3训练总结及部分题解(7/10)_哔哩哔哩_bilibili

---

---

5、Lucas定理

Lucas定理

lucas（数论定理）_百度百科

lucas定理_weixin_43107805的博客-CSDN博客

Lucas 定理_Source_Roc-CSDN博客_lucas定理

卢卡斯定理（十分钟带你看懂）

卢卡斯定理（十分钟带你看懂）_Combatting 的博客-CSDN博客_卢卡斯定理

最美数学系列 - 多项式的 Lucas 定理，多项式导数的根都落在原多项式的根构成的凸包中

最美数学系列 - 多项式的 Lucas 定理，多项式导数的根都落在原多项式的根构成的凸包中_哔哩哔哩_bilibili

Lucas定理——推导及证明

Lucas定理——推导及证明_猴子姑娘呀的博客-CSDN博客_lucas定理的证明

【总结】lucas 定理 + 中国剩余定理

【总结】lucas 定理 + 中国剩余定理_slowlight93的专栏-CSDN博客

Lucas定理（求组合数，例题FZU2020，HDU3944）

Lucas定理（求组合数，例题FZU2020，HDU3944）_Radium_1209-CSDN博客_lucas定理求组合数

[bzoj2142]礼物 扩展lucas定理

[bzoj2142]礼物 扩展lucas定理_LvYanchang的博客-CSDN博客