万能欧几里得算法

## 问题有一条直线 $y=\frac{Px+K}{Q}$，其中 $P\ge 0$ 且 $0\le K Info _Euclid(ll p, ll q, ll k, ll xlim, const Info& u, const Info& r) { if (!xlim) return Info();