2020年8月3日
《数论练习》
摘要： P1516 青蛙的约会（洛谷） 题意：在一个循环坐标轴上，有两个初始坐标为x,y的点，每个人一次跳m,n步，求解是否可以相遇，如果可以求出最小步数。 假设跳了k步后两点相遇。则有 x+k*m - (y+k*n) = T * L(T为常数，即表示为L的常数倍，因为是循环坐标轴） 转化为 TL+(n-m 阅读全文
posted @ 2020-08-03 09:15 levill 阅读(9) 评论(0) 推荐(0) 编辑