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。用拓展…