2017年4月11日
AC日记——青蛙的约会 poj 1061
摘要： 青蛙的约会 POJ - 1061 青蛙的约会 POJ - 1061 青蛙的约会 思路： 扩展欧几里得； 设青蛙们要跳k步，我们可以得出式子 m*k+a≡n*k+b(mod l) 式子变形得到 m*k+a-n*k-b=t*l (m-n)*k-t*l=b-a 然后，exgcd函数求出k 然后输出刚刚大于 阅读全文
posted @ 2017-04-11 20:45 IIIIIIIIIU 阅读(248) 评论(0) 推荐(0) 编辑