莫比乌斯反演练习bzoj2440;bzoj2301;bzoj2820 YY的GCD
预备知识:1.1. 莫比乌斯函数1.11.1 莫比乌斯函数μ(n)=⎧⎩⎨1(−1)k0n=1n=p1p2⋯pk,质因子指数均为1且互不相同其余情况\mu (n) = \begin{cases} 1 & n=1\\ (-1)^k & n=p_1p_2 \cdots p_k,质因子指数均为1且互不相同 \\ 0 & 其余情况\\ \end{cases}1.21.2 莫比乌斯函数的性质∑d|nμ(
原创
2016-06-09 23:37:58 ·
614 阅读 ·
0 评论