2018年7月14日
LuoGuP1516 青蛙的约会 + 同余方程 拓展欧几里得
摘要： 题意:有两只青蛙，在一个圆上顺时针跳，问最少的相遇时间。 这个是同余方程的思路。可列出方程：（m-n）* X% L = y-x(mod L) 简化为 a * x = b (mod L) （1）判断是否有解 ,b % gcd(a,L) == 0 ,有得解。 （2）求通解下的最小正整数解，就是通解对（L 阅读全文
posted @ 2018-07-14 15:36 ckxkexing 阅读(148) 评论(0) 推荐(0) 编辑