摘要：
求解\(\sum_{i = 1}^{n}\sum_{j = 1}^{m}lcm\left ( i,j \right )\)。 有\(lcm\left ( i,j \right )=\frac{ij}{gcd\left ( i,j \right )}\)， 所以原本的式子转化为：\(\sum_{i = 阅读全文
摘要：
在正文开始之前感谢一下几篇论文 & 博客以及一位大佬 remoon_OFN。 1. 2016国家集训队论文任之洲《积性函数求和的几种方法》 2. PoPoQQQ 的相关题解（%%%）。 3. 当然除此之外还有很多…… 其实两三个月之前我就已经接触过反演了，但在那个时候对反演完全是一种懵逼的状态。重点 阅读全文
摘要：
很久之前写的……有很多错误。现在赶紧更新一波…… 1.扩展欧几里得算法：求解不定方程 \(a * x + b * y = m\)。 首先，当 \(m\) 为 \(gcd(a, b)\) 的倍数时，方程有整数解；否则无整数解。 证明：首先如果不满足此条件，一定不会有整数解。此处显然无须赘述。若 \(p 阅读全文