摘要：
传送门： "完全平方数" 无平方因子数（square free number，sfn） ：唯一分解后每个质数的幂次都为1。 二分答案，问题变为统计$ \leq n $的数字中有多少个无平方因子数。 首先删掉4及4的倍数，再删掉9及9的倍数，再删掉25及25的倍数，再加回来36及36的倍数... 容易 阅读全文
摘要：
定义$f(n)=$选两个$[0,n)$的整数$a,b$，且$ab$不是$n$的倍数的方案数。 求$g(n) = \sum_{d|n}f(d)$ $T\leq20000,n\leq10^9$ 解答如下：$(a,b)$为$gcd(a,b)$ $$ f(n) = n^2 \sum_a\sum_b[n|ab 阅读全文