数论

数论模板

高士轩提供

• 同余方程
• 裴蜀定理
• 欧拉线性筛
• 扩展欧几里得算法
• 扩展欧几里得算法
• 有理数取余
• 乘法逆元
• 线性筛乘法逆元
• 乘法逆元前缀和
• 中国剩余定理
• 中国剩余定理
• 扩展中国剩余定理
• 扩展欧拉定理
• 卡特兰数
• 卡特兰数
• 卡特兰数
• BSGS
• 扩展BSGS
• 二次剩余（模奇素数）
• 康托展开
• 线段树维护最大公约数
• 平衡树维护最大公约数
• 卢卡斯定理
• 扩展卢卡斯定理
• Pollard-Rho判定
• Meissel-Lehmer算法
• 基于值域预处理的快速离散对数
• 迪利克雷卷积
• 杜教筛
• Min25筛
• N次剩余