摘要：POJ 2115：http://poj.org/problem?id=2115 思路 设循环T次 则要满足A≡(B+CT)(mod 2k) 可得 A=B+CT+m*2k 移项得C*T+2k*m=B-A （因为要满足B大于A）即是Exgcd的标准式子了 代码 #include<iostream> #i 阅读全文

摘要：洛谷P2421：https://www.luogu.org/problemnew/show/P2421 思路 从洞的最大编号开始增大枚举答案 对于每一个枚举的ans要满足Ci+k*Pi≡Cj+k*Pj(mod ans)的k ,都要k>min(L[i],L[j]) 因为这个ans一定要满足在一个野人死 阅读全文

摘要：洛谷P1516：https://www.luogu.org/problemnew/show/P1516 思路： 设两只青蛙跳了T步 则A的坐标为X+mT B的坐标为Y+nT 要使他们相遇 则满足：X+mT-(Y+nT)=L*t (t为整数) 即可推得：(n-m)*T+L*t=X-Y 由此可得 a*x 阅读全文

摘要：定义 两个整数a和b，除以一个大于1的自然数m所得余数相同，就称a和b对于模m同余或称a和b在模m下同余，即 a≡b（mod m） 定律 如果a≡x(mod d),b≡m(mod d),则 值得一提的是：不满足a/n≡b/n(mod d) 求解用逆元 费马小定理： 如果b和p互质 则bp≡b（mod 阅读全文

摘要：证明过程： https://www.zybuluo.com/samzhang/note/541890 模板题： 洛谷P1082： https://www.luogu.org/problemnew/show/P1082 #include<iostream> using namespace std; i 阅读全文