摘要：
传送门 题目：简单理解就是，我们需要开车从s点到t点。车上有一个导航，如果当前点为x，则导航会自动为你提供一条从x到t的最短的路线（如果有多条，则随机选一条），每走到下一个点则会实时更新最短路线，当然，如果你按着之前提供的路线走到下一个点，则路线不会更新。题目提供一条确定的路线，如果按着提供的路线走 阅读全文
摘要：
传送门 思路： 我们知道b = [a, a + m], 我们需要满足Gcd(a, m) = Gcd(b, m), 假设g = Gcd(a, m)，那么Gcd(a, m) = Gcd(a + k * g, m)（a + k * g ∈ b）,两边同除以g， Gcd(a / g, m / g) = Gc 阅读全文