Open ManuShi98 opened 3 years ago
https://manushi98.github.io/2017/10/13/%E6%89%A9%E5%B1%95%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E8%A1%A5%E6%A1%A3/
https://manushi98.github.io/2017/10/13/%E6%89%A9%E5%B1%95%E6%AC%A7%E5%87%A0%E9%87%8C%E5%BE%97%E8%A1%A5%E6%A1%A3/
POJ – 1061 青蛙的约会 思路：不能直接暴力，看网上的题解说这道题卡了使用mod的运行时间。所以要使用extgcd。方程由mt+x=kl+n*t+y推出得到(m-n)t-kl=y-x计算这个方程即可