摘要：
https://www.acwing.com/problem/content/210/ 要注意两点：开关之间的关系不一定是对称的，并且每个开关会控制自己。 消元的过程中可以计算出矩阵的秩，假如某个行没有主元但是有常数，那么就直接 1了。 cpp include using namespace std 阅读全文
摘要：
https://www.acwing.com/problem/content/199/ 求解n!的质因数分解，n数量级1e6。 一个最简单的思路就是暴力分解每个数的质因数，复杂度过高。 换一种思路，当需要批量处理的时候，用线性筛求出每个数的最小质因数，然后对这个数进行质因数分解只需要log级别。 1 阅读全文
摘要：
https://www.acwing.com/problem/content/submission/227/ 需要构造一种新的矩阵，受到前几天xy的求和的启发，但是还是不知道矩阵的求和怎么搞。事实上矩阵的求和是一样的。 构造一个矩阵：其中E是单位矩阵，O是零矩阵，那么这个东西转移n次就得到需要的Sn 阅读全文
摘要：
```cpp inline int gcd(int a,int b){ if(b==0) return a; else{ while(int i=a%b){ a=b; b=i; } return b; } } int ex_gcd(int a,int b,int& x,int& y) { if(b==0) { x=1; y=0; return a; } int d=ex_gcd(b,a%b,x,y 阅读全文