摘要：const int N = 2e5+10; const int M = 500; int cnt, p[N], _gcd[M][M]; int v[N][3],vis[N]; int gcd(int x, int y) { int g = 1; REP(i,0,2) { int tmp; if (v[x][i]>=M) { if (y%v[x][i]==0) tmp = v[x... 阅读全文

摘要： 阅读全文

摘要：给定$n,k$, 求$\sum \binom{n}{km}$, 时间复杂度$O(k\log n)$ 下指标求和, 考虑函数$(1+x)^n$在单位根处的值, 有 $$\begin{bmatrix}1 & 1 & \cdots & 1 \\1 & \omega^1 & \cdots & \omega^ 阅读全文