同余方程-从入门到入土

题单介绍

## 本题单是同余方程算法聚集单 [博客学习笔记](https://www.luogu.com.cn/blog/ShadderLeave/5days-equiv-from-beginner-to-killer) ### 已更新部分 - Gcd (欧几里得算法) - Exgcd (扩展欧几里得算法) - CRT (孙子定理/中国剩余定理) - ExCRT (扩展孙子定理/扩展中国剩余定理) - BSGS - ExBSGS ------------ ### 科技进度 #### Day1基础科技 欧几里得算法/扩展欧几里得算法 列表中第一题到第三题 #### Day2中国剩余定理 列表中第四题到第五题(洛谷这样的题目似乎很少QAQ) #### Day3扩展中国剩余定理 列表中第六题到第七题(似乎还是很少QAQ) #### Day4 BSGS 列表中第八题到第十三题 #### Day5 ExBSGS 列表中第十四题到第十五题 最后一题可以作为知识了解,参考一下

题目列表

  • 【模板】二元一次不定方程 (exgcd)
  • [NOIP 2012 提高组] 同余方程
  • 青蛙的约会
  • 【模板】中国剩余定理(CRT)/ 曹冲养猪
  • [TJOI2009] 猜数字
  • 【模板】扩展中国剩余定理(EXCRT)
  • [NOI2018] 屠龙勇士
  • 【模板】BSGS / [TJOI2007] 可爱的质数
  • 多少个 1?
  • [SDOI2011] 计算器
  • 按钮
  • [SDOI2013] 随机数生成器
  • [CQOI2018] 破解D-H协议
  • 【模板】扩展 BSGS / exBSGS
  • MOD - Power Modulo Inverted
  • 【XR-1】快乐肥宅