【莫比乌斯反演】非正常套路

本文记录笔者在刷莫比乌斯反演题时遇到的奇怪套路，基础的部分自动省略。

持续更新中…
#强行上性质
题目：【51NOD 1190】 最小公倍数之和 V2
##题目大意：
求：
$$\sum _{i=a}^{b}lcm(i,b)$$

本题式子可以变成这样：
$$Ans=b\sum _{d|b}\sum _{i=\lceil \frac{a}{d}\rceil }^{\frac{b}{d}}i[\gcd (i,\frac{b}{d})=1]$$

强行上性质：${\sum }_{d|n}\mu (d)=[n=1]$

$$Ans=b\sum _{d|b}\sum _{i=\lceil \frac{a}{d}\rceil }^{\frac{b}{d}}i\ast \sum _{d^{\prime }|\gcd (i,\frac{b}{d})}\mu (d^{\prime })$$

这样既可解决

#莫比乌斯反演性质
在做题时也万万不可忘记基本的莫比乌斯反演性质，即：

当$f(i)$为积性函数时，设$g(n)={\sum }_{d|n}{f}_d$，则$g(n)$也为积性函数

这个还可以扩展一下，即
当$f(i)$为积性函数时，设$g(n)={\sum }_{d|n}{f}_d\ast d$，则$g(n)$也为积性函数
这个挺显然的，但很容易被忽略

题目：【51NOD 1190】 最小公倍数之和 V2