摘要："http://uoj.ac/problem/221" 因为$a$和$b$不互质时，$\frac ab=\frac{\frac a{(a,b)}}{\frac b{(a,b)}}$，所以只用求$a$和$b$互质时的满足条件的个数。 $\frac ab$在$k$进制下是纯循环小数，我们先假设循环节长度 阅读全文

摘要："http://www.51nod.com/onlineJudge/questionCode.html !problemId=1238" 设$A(n)=\sum\limits_{i=1}^n\frac{in}{(i,n)}$，则$ans=\sum\limits_{i=1}^n\left(2A(i) 阅读全文

摘要："http://www.51nod.com/onlineJudge/questionCode.html !problemId=1239" 还是模板题。 杜教筛：$$S(n)=\frac{n(n+1)}{2} \sum_{i=2}^nS\left(\left\lfloor\frac ni\right\ 阅读全文

摘要："http://www.51nod.com/onlineJudge/questionCode.html !problemId=1244" 模板题。。。 杜教筛和基于质因子分解的筛法都写了一下模板。 杜教筛 用杜教筛求积性函数$f(n)$的前缀和$S(n)=\sum\limits_{i=1}^nf(i 阅读全文

摘要：侵删 以下内容均来自TA爷课件，我只是改了几个小的地方qwq 请关闭浏览器的极速模式后阅读（极速模式显示的公式为什么辣么粗糙啊qwq） 枚举除法 1. $\left\lfloor\frac{n}{i}\right\rfloor$只有$O\left(\sqrt{n}\right)$种取值。 2. 对于 阅读全文