数学

• 欧几里得算法与扩展欧几里得算法
• 组合数与 Lucas 定理
• 线性预处理逆元
• 线性筛
• 杜教筛
• Min25 筛
• 线性同余方程
• BSGS
• 线性基
  • 在线版本
  • 离线版本
• 高斯消元
• Berlekamp-Massey
• Miller-Rabin
• Pollard's Rho
• 快速傅立叶变换
  • FFT
  • 两次 DFT 的多项式乘法
  • 任意模数 FFT
  • NTT
  • NTT 模数及原根表
• 多项式逆元
• 挑战多项式（多项式逆元、除法、平方根、ln、exp）
• 原根
• 常系数线性齐次递推
  • 暴力多项式取模
  • FFT 多项式取模
• 拉格朗日插值