数学相关

包括进制转换等

数论(素数 & 模)

质数 or 素数
  • 质数的判定 —— 试除法
  • 分解质因数 —— 试除法
🧸
约数
  • 求num的所有约数 —— 试除法
  • 求num所有约数个数 / 约数之和 ——因式分解+公式
  • 最大公约数求解 —— 辗转相除法
欧拉函数
  • 单个数字num的欧拉函数计算方式 —— 分解质因子
  • 范围内的欧拉函数计算方式 —— 线性筛选法
⛸️
快速幂
  • 快速幂的递归 & 迭代写法

组合计数

组合计数

线性代数

向量操作(空间距离、夹角)
高斯消元

数值计算

🥉
方程求根

计算几何

🧵
凸包问题
计算几何
 

题目

🔇
172. 阶乘后的零
判断 num 到 1 之间有多少个 5 的倍数
@1390
丑数相关的五道题