![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性同余方程
Hacheylight
ZJ OIer
展开
-
青蛙的约会 (同余,线性同余方程) HQG_AC的博客
模拟样例易知 如果青蛙们走k步,则必有km+x≡kn+y(modkm+x≡kn+y(modkm+x ≡kn+y (mod L)L)L)将该式化简,−>(m−n)∗k≡y−x(mod−>(m−n)∗k≡y−x(mod->(m-n)*k ≡y-x (mod L)L)L)−>ak≡b(modL)−>ak≡b(modL)->ak ≡b (mod L)之后参见NO...原创 2018-07-26 19:28:29 · 142 阅读 · 0 评论 -
数论模板总结
数论模板总结错误什么的都请大佬就出来,博主会飞速改!!!快速乘int fastmul(int a, int b, int p) { int x = 0 ; while (b) { if (b & 1) x = (x + a) % p ; a = (a + a) % p ; b >>= 1 ; } return x ;}原创 2018-10-29 21:18:19 · 207 阅读 · 4 评论