摘要：一直在WA，后来我发现我把东西看反了…… 【题目大意】 给出一个长度为L的环状坐标轴，两个点开始时位于(X,0)、(Y,0)。每次两点分别往右边移动m和n，问能否相遇？ 【思路】 由题意，可得： X+mt=Y+nt(mod L) (X+mt)-(Y+nt)=L*k (n-m)t+L*k=X-Y。 可 阅读全文

摘要：【题目大意】 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 【思路】 求解ax+by=1，只要x<0就不断加上 b。 阅读全文