题目描述 传送门 题解 一看这就是爆搜题嘛,据说有人说高斯消元才是正解戳这里 但是这个爆搜的技巧还是很多的,让我学到了有用的东西: ①每搜出来一个数都要判断是否合法。这样看起来每次都要 O(n) 扫一遍,但是效果却非常好,可以剪掉大量的废枝。对于判断,我刚开始只考虑了没有进位的部分,有进位的部分不进行判断,这样的话实际上非常没用。那么如果要考虑到进位的问题,A+B=C的话,如果(A+B)%n!=C