ldysy2102

摘要： 最近本人脑洞大开，发现了一种线性筛约数个数和约数和的一种神奇方法。 目前网上的方法基本都是利用$num[i]$数组记录$i$最小的质因子的个数，然后进行转移。 其实可以省去$num[i]$数组，直接进行递推。 设$n$的标准分解式为： $$n=p_{1}^{r_{1}}p_{2}^{r_{2}}\c 阅读全文