url: https://ybt.ssoier.cn/problem_show.php?pid=1638tag:裴蜀定理，拓展欧几里得算法，数论思路：根据题意可以得出，y - x = b d mod n ⇒ b d - a n = y - x。所以可以先求出n与d的最大公约数，如果y - x 不能整除，说明不能到达，如果可以整除再求最小的b。用拓展…
url: https://www.luogu.com.cn/problem/P2568tag:数论，欧拉函数，筛法，前缀和思路：假设又两个互质的整数a, b，则gcd(a, b) = 1，那么对于任意的自然数p有gcd(a p, b p) = p。利用这个结论，对于这道题我们可以先求欧拉函数，然后求一遍gcd(a, b) = 1 的前缀和，这里求前…