线性同余方程
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 · 141 阅读 · 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 · 205 阅读 · 4 评论