2019年4月26日
codeforce 1152C. Neko does Maths（欧几里得算法）
摘要： 找到一个k使得a+k与b+k的最大公倍数lcm最小 欧几里得算法：gcd(a,b) = gcd(b,a mod b)。 gcd是b-a的除数。 让我们迭代b-a的所有除数q。 这也意味着a（modq）= b（modq）。 如果a（modq）= 0，我们可以使用k = 0。 否则，相应的k应为q-a（ 阅读全文
posted @ 2019-04-26 20:13 Somnus、M 阅读(252) 评论(0) 推荐(0) 编辑