Page 7 - Showing 15 of 134 posts
- G1 快速幂
快速幂：二分求 a^b mod p。
2 min read zh - G2 高精度快速幂
高精度 + 快速幂：求超大整数幂。
3 min read zh - G3 矩阵快速幂
矩阵快速幂：加速线性递推。
3 min read zh - G4 gcd及lcm问题
gcd / lcm：欧几里得算法及相关性质。
2 min read zh - G5 线性筛质数
线性筛（欧拉筛）：O(n) 筛质数。
3 min read zh - G6 欧拉函数
欧拉函数：1~n 中与 n 互质的数个数。
2 min read zh - G7 筛法求因数个数
线性筛求每个数的因数个数。
3 min read zh - G8 莫比乌斯函数
莫比乌斯函数：线性筛求 μ(n)。
2 min read zh - G9 拓展欧拉定理-超大幂次取余
扩展欧拉定理：超大幂次取模降幂。
1 min read zh - G10 拓展欧几里得-不定方程
扩展欧几里得：求解 ax+by=gcd(a,b)。
1 min read zh - G11 拓展欧几里得-乘法逆元
扩展欧几里得求乘法逆元。
1 min read zh - G12 扩展中国剩余定理
扩展中国剩余定理：模数不互质的同余方程组。
3 min read zh - G13 扩展BSGS算法
扩展 BSGS：模数不互质时的离散对数。
4 min read zh - G14 高斯消元法
高斯消元：解线性方程组。
4 min read zh - G15 矩阵求逆-高斯约旦消元法
高斯-约旦消元求矩阵逆。
3 min read zh