摘要:
又没推出来…… 不过通过这道题还是学到好多东西呢,比如积性函数,线筛什么的。 $\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{m} lcm(i,j)$ =$\sum \limits _{d=1}^{min(n,m)} \sum \limits _{i=1} 阅读全文
摘要:
算是反演的板子题了吧…… 然而我刚学反演所以还是写一写题解吧。 我们要求$\sum \limits _{x=1}^{N} \sum \limits _{y=1}^{M} \left [ gcd(x,y)\in prime \right ]$ 枚举质数:$\sum \limits _{g\in pri 阅读全文