数学·同余方程

个人整理的题单

首先是模板题

接下来是一些应用

  1. EXGCD

    • 青蛙的约会 转化+EXGCD

    • 荒岛野人 推式子+EXGCD

  2. BSGS

    • 多少个1 简单推式子+BSGS

  3. 中国剩余定理

    • Biorhythms 中国剩余定理板子题

    • 猜数字 中国剩余定理板子题，使用快速乘

  4. 综合应用

    • 计算器 就是板子杂糅

    • 古代猪文 涉及了中国剩余定理与卢卡斯定理

    • 随机数生成器 注意特判部分，不只是BSGS

To be continue ~~~~

都在计划写题解的范围内，但是由于是初三党，所以就先咕了吧，暑假再来

  1. P1082 - [NOIP 2012 提高组] 同余方程
  2. P3846 - 【模板】BSGS / [TJOI2007] 可爱的质数
  3. P1495 - 【模板】中国剩余定理（CRT）/ 曹冲养猪
  4. P4195 - 【模板】扩展 BSGS / exBSGS
  5. SP3105 - MOD - Power Modulo Inverted
  6. P1516 - 青蛙的约会
  7. P3868 - [TJOI2009] 猜数字
  8. UVA756 - Biorhythms
  9. P4884 - 多少个 1？
  10. P2485 - [SDOI2011] 计算器
  11. P2480 - [SDOI2010] 古代猪文
  12. P3306 - [SDOI2013] 随机数生成器
  13. P2421 - [NOI2002] 荒岛野人