2017年8月9日
青蛙的约会
摘要： 传送门 题目描述 求 x+m*t≡y+n*t (mod l) 题解 将上式 转换一下... x-y≡(n-m)*t(mod l) (n-m)*t+l*k=x-y... 然后用扩展欧几里得求... 因为我们用扩展欧几里得求出的是(n-m)*t+l*k=gcd(n-m,l)=(x-y)/k;(当 x-y 阅读全文
posted @ 2017-08-09 21:27 ANhour 阅读(180) 评论(0) 推荐(0)