整除与同余

题单介绍

**扩欧** 【模板】二元一次不定方程 (exgcd) Euclid Problem [NOIP2012 提高组] 同余方程 **线性同余方程组** 【模板】中国剩余定理（CRT）/ 曹冲养猪 【模板】扩展中国剩余定理（EXCRT） [SDOI2010] 古代猪文 [NOI2018] 屠龙勇士 [TJOI2009] 猜数字 **BSGS** [TJOI2007] 可爱的质数/【模板】BSGS 【模板】扩展 BSGS/exBSGS MOD - Power Modulo Inverted [SDOI2013] 随机数生成器 【模板】基于值域预处理的快速离散对数 [LOJ#6542. 离散对数](https://loj.ac/p/6542)

题目列表

  • 【模板】二元一次不定方程 (exgcd)
  • Euclid Problem
  • [NOIP 2012 提高组] 同余方程
  • 【模板】中国剩余定理（CRT）/ 曹冲养猪
  • 【模板】扩展中国剩余定理（EXCRT）
  • [SDOI2010] 古代猪文
  • [NOI2018] 屠龙勇士
  • [TJOI2009] 猜数字
  • 【模板】BSGS / [TJOI2007] 可爱的质数
  • 【模板】扩展 BSGS / exBSGS
  • MOD - Power Modulo Inverted
  • [SDOI2013] 随机数生成器
  • 【模板】基于值域预处理的快速离散对数