12周总结

1.更相减损术：利用a,b的奇偶性，不断减小目标数值，把大数缩小成数值较小的数，在进行求公约数计算，减小运算次数
2.最小公倍数:lcm(a,b)=a*b/gcd(a,b),先求最大公约数再求最小公倍数，还是要以公约数求法为基础
3.同余：若a mod m=b mod m，称a,b同余m，记为a≡b(mod m)
4.费马小定理：p为素数，a,p互素，则a^(p-1)≡1(mod p)
a^p≡a(mod p)
a^b mod p=a ^(b mod p) mod p
5.欧拉定理：a^φ(m)≡1(mod m)
a^b (mod m)=a ^(b mod φ(m))(mod m)
cf:
https://blog.csdn.net/qq1476318201/article/details/106183040
https://blog.csdn.net/qq1476318201/article/details/106183232
https://blog.csdn.net/qq1476318201/article/details/106183350

感想：学上面的相关理论的时候，我感觉在上高代。1 2 3还好，理解起来难度不大，4的话勉强能理解，5就有点云里雾里的了。看例题的时候最多也就是往辗转相除法上面靠，很少会把思路转到费马和欧拉上去，可能是感觉这两个过于理论化了，跟我印象里的程序设计很少会联系在一起。cf方面，div 3那场加速器时断时连搞得我心态有点崩，第三题的时候基本心态就炸了，思路就断在优化上了，但问题的关键其实应该是在分区域上（我一开始是分成4块，竖直线和水平线另算），结束之后躺床上才想明白，心态好是真滴重要啊。div 2 就完全超出能力范围了，思路很清晰，但优化就根本无从下手，一直超时，难顶。以后可能要选择性放弃div 2了。