摘要：
只会奇素数情况 二次剩余入门 - Eiffel的博客 - CSDN博客 最后可以只取实数部分，据说因为虚数部分是0 O(logn) 其他情况，可以大力找离散对数（因为我不会了） 然后G^(k/2)就是二次剩余。 O(sqrt(n)) 阅读全文
摘要：
以前只会高斯消元 高斯消元可以O(n^4)解决 但是可以做到O(n^3) 考虑要求 P*A=E 有 E*A=A 发现，高斯消元就是不断进行“交换两行，某一行乘上k，某一行乘上k加到另一行上去” 这三种变换，都可以通过左乘一个唯一的矩阵等价得到！（而且手玩发现，如果开始另一个矩阵是单位矩阵，就是单位矩 阅读全文