摘要：题目链接 扩展CRT模板题，原理及证明见传送门(引用) 阅读全文

摘要：对于一个正整数N，给出C组限制条件，每组限制条件为N%X[i]∈{Y1,Y2,Y3,...,Yk[i]}，求满足条件的前S小的N。 这道题很容易想到用中国剩余定理，然后用求第k小集合的方法输出答案。但是一取模，孰大孰小就不好控制了，所以行不通。直接枚举所有情况的话，总方案数(所有k的乘积)高达C*k 阅读全文