摘要: 传送门: "完全平方数" 无平方因子数(square free number,sfn) :唯一分解后每个质数的幂次都为1。 二分答案,问题变为统计$ \leq n $的数字中有多少个无平方因子数。 首先删掉4及4的倍数,再删掉9及9的倍数,再删掉25及25的倍数,再加回来36及36的倍数... 容易 阅读全文
posted @ 2020-03-15 21:53 优秀的渣渣禹 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 定义$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 阅读全文
posted @ 2020-03-15 21:30 优秀的渣渣禹 阅读(106) 评论(0) 推荐(0) 编辑