Hacheylight

模拟样例易知 如果青蛙们走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...

数论模板总结 错误什么的都请大佬就出来，博主会飞速改！！！ 快速乘 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 ; }