摘要：给定 \(n\) 个同余模方程 \[ \left\{\begin{aligned} x\equiv\, & m_1(mod\quad a_1)\\ x\equiv\, & m_2(mod\quad a_2)\\ &\vdots\\ x\equiv\, & m_n(mod\quad a_n) \end 阅读全文

摘要：定义 若 \(p\) 为质数，且$a\ge b\ge1$，则有： \(C_{a}^{b}\equiv C_{a/p}^{b/p}\cdot C_{a (mod\,p)}^{b(mod\,p)}\) 拆分a与b 按照 \(p\) 进制拆分 \(a\) 与 \(b\) ,设 \(a\) 与 \(b\) 阅读全文

摘要：费马小定理 若 \(a\) 不是 \(p\) 的整数倍，则有$a^\equiv1,(mod, p)\tag{1}$ 乘法逆元 \(b\) 与 \(m\) 互质，则 \(\frac{a}{b}=a*x\,(mod\,m)\) ,其中 \(x\) 称作 \(b\) 模 \(m\) 的逆，记作$,b^{- 阅读全文

摘要：带权并查集，用权值维护是不是属于同一类 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 50010; int fa[N],d[N];//d[i]维护i到自己祖 阅读全文