数学·同余方程
题单介绍
个人整理的题单
首先是模板题
- 同余方程 模板EXGCD
- 可爱的质数 模板BSGS
- 曹冲养猪 模板中国剩余定理
- MOD 模板EXBSGS
接下来是一些应用
1. EXGCD
- 青蛙的约会 转化+EXGCD
- 荒岛野人 推式子+EXGCD
2. BSGS
- 多少个1 简单推式子+BSGS
3. 中国剩余定理
- Biorhythms 中国剩余定理板子题
- 猜数字 中国剩余定理板子题,使用快速乘
4. 综合应用
- 计算器 就是板子杂糅
- 古代猪文 涉及了中国剩余定理与卢卡斯定理
- 随机数生成器 注意特判部分,不只是BSGS
To be continue ~~~~
都在计划写题解的范围内,但是由于是初三党,所以就先咕了吧,暑假再来