2020年6月26日
GCD&LCM
摘要： 1.青蛙的约会 题目：http://poj.org/problem?id=1061 题解：(x+mt)%L==(y+nt)%L等价于x-y+(m-n)t=kL 因此我们整理一下：(m-n)t+kL=y-x a=m-n,b=L,c=y-x 在这里需要注意a的值不为负，如果为负，则a=-a,c=-c 然 阅读全文
posted @ 2020-06-26 19:10 清风紫雪 阅读(199) 评论(0) 推荐(0) 编辑