BZOJ 2820 YY的GCD(莫比乌斯函数)_c++莫比乌斯函数线性处理-CSDN博客

网站介绍:文章浏览阅读4.9k次。给定N, M,求1以前的容斥原理解法必然TLE,这里就得用到莫比乌斯函数(了解莫比乌斯函数请戳这里)对于这题而言,枚举质数也会是TLE的节奏。。。_c++莫比乌斯函数线性处理