之所以写这个题是因为他提供了一种新的解决问题的思路。。两个暴力算法结合起来竟然就不暴力了。。
首先直接暴力枚举每个set里的余数然后解同余方程组可以得到一个Πki复杂度的算法，但是这个在k太大的时候会爆，然后k很大的时候就用了同余方程的另一种暴力解法，找到一个同余方程枚举他的所有解然后去判断其他的等式是否满足。。。这个在k比较大的时候比较快（但是感觉这俩算法组合还是有点看RP
代码基本上都是抄的书上就这。不过调了下LIMIT的范围发现从100到500000都可以过。。
之所以写这个题是因为他提供了一种新的解决问题的思路。。两个暴力算法结合起来竟然就不暴力了。。
首先直接暴力枚举每个set里的余数然后解同余方程组可以得到一个Πki复杂度的算法，但是这个在k太大的时候会爆，然后k很大的时候就用了同余方程的另一种暴力解法，找到一个同余方程枚举他的所有解然后去判断其他的等式是否满足。。。这个在k比较大的时候比较快（但是感觉这俩算法组合还是有点看RP
代码基本上都是抄的书上就这。不过调了下LIMIT的范围发现从100到500000都可以过。。