摘要："[Luogu2257]YY的GCD" 求$\sum_{i=1}^n\sum_{j=1}^m[(x, y)$为质数$]$ $T \le {10}^4, 1\le n, m \le {10}^7$ 假设$p$为$M$以内的质数 $$\begin{aligned}ans&=\sum_{p\in prim 阅读全文

摘要："[SDOI2017]数字表格" 求$$\prod_{i=1}^n\prod_{j=1}^mf(gcd(i, j))$$,其中$f$为$fibonacci$数列 $T\le 1000, 1\le n, m\le {10}^6$ $$\begin{aligned}ans&=\prod_{i=1}^n\ 阅读全文

摘要："[luoguP1829][国家集训队]Crash的数字表格 / JZPTAB" 求$$\sum_{i=1}^n\sum_{j=1}^mLCM(i, j)\; mod\; 20101009$$, $n, m\le {10}^7$ 以下$n \le m$ $$ans=\sum_{i=1}^n\sum_ 阅读全文

摘要："[SDOI2015]约数个数和" 题意：$d(x)$为$x$的约数个数，求$\sum_{i=1}^n\sum{j=1}^md(ij)$ 由结论得$$ans=\sum_{i=1}^n\sum_{j=1}^m\sum_{x|i}\sum_{y|j}[GCD(x,y)==1]$$ 我们换个方向，考虑$x 阅读全文

摘要："[HDU1695]GCD" "[HAOI2011]Problem b" "[POI2007]ZAP Queries" 令$$ans(n, m)=\sum_{i=1}^n\sum_{j=1}^m[GCD(i, j) == k]$$ $$=\sum_{i=1}^{\lfloor\frac{n}{k}\ 阅读全文