摘要: 传送门:http://poj.org/problem?id=1061 裸扩展欧几里德算法,可做模板 根据题意可列出一个等式: (x+m*s) - (y+n*s) = k*L(k = 0,1,2,.....) 变形后: (n-m)*s + k*L =x-y 令 a = n - m,b = L,c... 阅读全文
posted @ 2016-09-07 22:22 弃用博客 阅读(104) 评论(0) 推荐(0) 编辑