Link：Part 1。
P2480 [SDOI2010] 古代猪文：Lucas + 费马小定理 + CRT。
P3301 [SDOI2013] 方程：容斥 + exLucas。
*P4720 【模板】扩展卢卡斯定理
P2522 [HAOI2011] Problem b：莫比乌斯反演 + 容斥 + 数论分块。
P1829 [国家集训队] Crash的数字表格 / JZPTAB：莫比乌斯反演。
P3327 [SDOI2015] 约数个数和：奇奇怪怪的结论 + 莫比乌斯反演 + 数论分块。
P6156 简单题 / P6222 「P6156 简单题」加强版：莫比乌斯反演 + 数论分块。
P6271 [湖北省队互测2014] 一个人的数论：莫比乌斯反演 + 自然数幂和。
CF645F Cowslip Collections：倍数形式的莫比乌斯反演。
P3704 [SDOI2017] 数字表格：莫比乌斯反演 + 数论分块。
P4240 毒瘤之神的考验：莫比乌斯反演 + 数论分块 + 根号分治。
P4464 [国家集训队] JZPKIL：莫比乌斯反演 + 伯努利数求自然数幂和。
P5518 [MtOI2019] 幽灵乐团 / 莫比乌斯反演基础练习题：莫比乌斯反演 + 数论分块千万别被标题骗了。
P7890 「MCOI-06」Lost Desire：组合数学 + 数学归纳法 / 打表找规律 + 莫比乌斯反演 + Index Calculus 算法。
*P4718 【模板】Pollard-Rho 算法
P4358 [CQOI2016] 密钥破解：Pollard-Rho。
P4714 「数学」约数个数和：组合数 + Pollard-Rho。
*P5170 【模板】类欧几里得算法
P5179 Fraction：本质为类欧几里德算法的分类讨论 + 递归。
P1313 [NOIP2011 提高组] 计算系数：二项式定理。
P4859 已经没有什么好害怕的了：dp + 二项式反演。
P7360 「JZOI-1」红包：莫比乌斯反演 + Min-Max 反演 + 二项式定理 / 统计质因数的贡献 + 容斥。
AT4119 [ARC096C] Everything on It：二项式反演 / 容斥 + 组合数学 + 欧拉定理。
P8058 [BalkanOI2003] Farey 序列：Stern-Brocot 树上二分 + 莫比乌斯反演 + 类欧几里得算法。
[ABC333G] Nearest Fraction：Stern-Brocot 树上二分。
SP26073 DIVCNT1 - Counting Divisors：Stern-Brocot 树拟合双曲线 + 单调栈。
CF1614D1 Divan and Kostomuksha (easy version)：倍数 dp。
P7575 「PMOI-3」公约数：dp + 莫比乌斯反演。
CF1139D Steps to One：因数期望 dp + 莫比乌斯反演。
CF1614D2 Divan and Kostomuksha (hard version)：狄利克雷后缀和优化预处理 + 倍数 dp。
CF1603D Artistic Partition：欧拉函数 + 决策单调性优化 dp。
CF1801F Another n-dimensional chocolate bar：上取整数论分块优化 dp。