朴素算法Bare Algo

数学与数论

质数公约数、快速模运算及容斥原理。

算法题

(10)

第 1 阶段:先打牢整数性质与基础数论直觉

先练习整数反转、回文判断、尾零统计与质数筛,建立位数、因子和进制视角。

7. 整数反转

中等
数学

9. 回文数

简单
数学

172. 阶乘后的零

中等
数学数论

204. 计数质数

中等
数组数学枚举数论

第 2 阶段:掌握快速幂、模运算与最大公因子

这一阶段聚焦高效幂运算和整除结构,重点是递归降幂、模性质与 gcd 思维。

50. Pow(x, n)

中等
数学递归

372. 超级次方

中等
数学分治

1071. 字符串的最大公因子

简单
数学字符串

第 3 阶段:进阶到组合计数与数论 + DP 混合题

最后处理数学与动态规划交叉题型,核心是状态定义背后的数学规律与转移约束。

343. 整数拆分

中等
数学动态规划

264. 丑数 II

中等
哈希表数学动态规划堆

62. 不同路径

中等
数学动态规划组合数学