2023年11月16日
最小的 $x$ 满足 $L\le x\bmod P\le R$
摘要： 设 \(G(L, R, D, P)\) 为 \(y P+L \leq x D \leq y P+R\) ，满足 \(1 \leq L \leq R<P, D<P\) ，其中 \(x\) 的最小非负整数解。 这是一个模板题，题号是 POJ 3530，但肯定没多少人见过，这也算是一种类欧几里得算法吧。 阅读全文
posted @ 2023-11-16 22:33 CharlieVinnie 阅读(37) 评论(1) 推荐(1) 编辑