【ACM】有关区间 数的 分解 求和 的一些简单思路，筛法思维

本文主要面向${\sum }_{i=a}^{b}f(i)$类的公式，其中$f(i)$表示一种将$i$进行分解的方式，比如$i$的因子之和，将$i$的质因子按照位数排列成十进制。
例一：https://ac.nowcoder.com/acm/contest/9982/I

用欧拉晒，在让每个数被其所有质因子筛一遍，然后在筛的过程中更新其$f$最后把所有的$f$相加即可。
例二：求【a，b】区间所有元素的因数和的和
考虑到
单个数计算因子较为复杂
但是1-n内所有数的因子
只需要考虑1到n所有数作为因子出现的次数
得到公式${\sum }_{i=1}^{N}i\cdot \lfloor \frac{n}{i}\rfloor$
使用整除分块