Milkor

摘要： 主要原理：算术基本定理对一个数n进行唯一分解。有一下式子：那么约数的个数就是:(1+a1)*(1+a2)*(1+a3)*(1+a4)*(1+a5)*(1+a6)...*(1+ak).那么约数和就是：这个式子的求解。可以根据等比求和公式来化简计算这个式子往往利用快速幂加计算逆元。具体不介绍。而获得其各... 阅读全文

摘要： 一开始看 这里 这个文章博主写得很好。当举容斥定理的所谓 奇数为负 偶数为正的时候。我直接就认为是 a*b 了。实际上是lcm(a,b)。由于博文中的因子都是互素的（素数之间）。所以lcm(a,b) = a*b。用队列数组做的。比较简单干净点。原理就不解释了吧。容斥定理。可以看相关论文。#inclu... 阅读全文