2018年4月7日
J - 青蛙的约会（扩展欧几里得）
摘要： https://vjudge.net/contest/218366#problem/J 第一步追及公式要写对：y+nk-(x+mk)=pL => (n-m)k+lp=x-y 可以看出扩展欧几里得原型，这里注意扩展欧几里得求出的是任意解，非最优，要推出最小解k。 (n-m)x+ly=gcd => (n 阅读全文
posted @ 2018-04-07 14:22 Surprisez 阅读(125) 评论(0) 推荐(0) 编辑