摘要： 题目链接：洛谷 题目描述：求整数$x\in [a,b]$使得$|2px \ mod \ 2q-q|$最小，如果有多个$x$输出最小的。 数据范围：$1\leq a,b,p,q\leq 10^9$ 第一道类欧的不是模板的题？？ 首先一看就尝试一下二分，如何判断$2px \ mod \ 2q \in [ 阅读全文