第二阶段复习——初等数论
同余相关
中国剩余定理 CRT
- 理解构造式的证明方法
- 类比拉格朗日插值法
- 带系数怎么办
模板题两道
曹冲养猪;猜数字;
青蛙的约会
准确的说这不是CRT的题。这考察exgcd。
重点在于理解。一个是正负性;一个是最小非负解怎么算。
Biorhythms
最小非负的x,满足x-d>0,就把x以M往上跳就好了。
P1082 [NOIP2012 提高组] 同余方程
秒
TODO list
P2480 [SDOI2010] 古代猪文;超能粒子炮·改;P4774 [NOI2018] 屠龙勇士;P2183 [国家集训队] 礼物