Link：Part 2。
本题单中的题目均与数论相关。其中有模板题，也有人类智慧题；有小清新结论题，也有重工业题。希望本题单能对大家有所帮助。
题目按难度、题库和题号排序。欢迎私信添加题目。
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题：利用 gcd 和 lcm 的性质枚举。
P4549 【模板】裴蜀定理：利用 gcd 的性质求不定方程的一组特解。
P2158 [SDOI2008] 仪仗队：容斥 / 欧拉函数 / 莫比乌斯反演。
P6210 「SWTR-04」Easy Math Problems：容斥 + 筛 gcd / 莫比乌斯反演 + 二分答案。
CF1656H Equal LCM Subsets：稍微有点人类智慧的转化 + 线段树维护 gcd。
*P3383 【模板】线性筛素数
P1865 A % B Problem：线性筛 + 前缀和。
P1835 素数密度：区间筛。
P1463 [POI2002 / HAOI2007] 反素数：搜索 + 利用反素数的性质剪枝。
P2261 [CQOI2007] 余数求和：数论分块。
P4626 一道水题 II：线性筛 + 构造。
P6810 「MCOI-02」Convex Hull 凸包：根据
P5495 狄利克雷前缀和：狄利克雷前缀和。
*P4213 【模板】杜教筛
P5493 质数前缀统计：Min_25 筛前半部分。
P7580 「RdOI R2」因数和：狄利克雷前缀和 + 卡常 / 快速狄利克雷卷积。
*P7884 【模板】Meissel–Lehmer 算法
SP288 PON - Prime or Not：Miller-Rabin。
SP6488 PRIMES2 - Printing some primes (Hard)：Wheel Factorization。
*P5325 【模板】Min_25 筛
P8104 「LCOI2021」Cow Function：Min_25 筛（+ 单位根反演）。
SP6489 KPRIMES2 - Finding the Kth Prime (Hard)：SP6488 加强版。
SP34112 UDIVSUM - The Sum of Unitary Divisors：Powerful Number 筛 / 莫比乌斯反演。
P1390 公约数的和：欧拉反演 / 莫比乌斯反演。
P2155 [SDOI2008] 沙拉公主的困惑：欧拉函数。
P2568 GCD：欧拉函数 / 莫比乌斯反演。
*P5091 【模板】扩展欧拉定理
P3747 [六省联考 2017] 相逢是问候：预处理幂塔（光速幂 / 利用结论）+ 线段树 / 树状数组 + 并查集。
CF906D Power Tower / SP10050 POWTOW - Power Tower City：幂塔取模。
*P3811 【模板】模意义下的乘法逆元
P4071 [SDOI2016] 排列计数：递推 + 阶乘逆元。
*P5656 【模板】二元一次不定方程 (exgcd)
*P1495 【模板】中国剩余定理 (CRT) / 曹冲养猪
P2054 [AHOI2005] 洗牌：推式子 + exgcd 求逆元。
P4774 [NOI2018] 屠龙勇士：multiset / 平衡树 + exexCRT。
*P4777 【模板】扩展中国剩余定理 / exCRT
*P3846 【模板】BSGS / [TJOI2007] 可爱的质数
P2485 [SDOI2011] 计算器：快速幂 + exgcd + BSGS。
*P6091 【模板】原根
P3306 [SDOI2013] 随机数生成器：推式子 + 逆元 + BSGS。
*P4195 【模板】exBSGS
P5110 块速递推：待定系数法 / 生成函数 + 光速幂。
*P5491 【模板】模奇质数的二次剩余
P6736 「Wdsr-2」白泽教育：BSGS + 模意义下的幂塔方程。
P5605 小 A 与两位神仙：阶 + Pollard-Rho。
*P5668 【模板】N 次剩余
P6610 [Code+#7] 同余方程：二次剩余神题。
[ABC335G] Discrete Logarithm Problems：阶。
LOJ6542 离散对数：Index Calculus 算法。