alfalfa_w

摘要： 题目链接 稍加转化的题意：给定 \(a\)，\(b\)，\(l\)，\(r\)，求最小非负整数 \(x\) 满足 \(ax \bmod b \in [l, r]\)。 思路： 首先可以把 \(a\) 变为 \(a \bmod b\)，不影响答案。现在只要支持把 \(a\)，\(b\) 的地位互换，我 阅读全文