BZOJ 2820 YY的GCD 莫比乌斯反演-CSDN博客网友收藏

BZOJ 2820 YY的GCD 莫比乌斯反演-CSDN博客

文章浏览阅读2.3k次。题目大意:求有多少个数对(x,y),使得x具体去见ACdream的博客 里面讲的还是很详细的 地址 http://blog.csdn.net/acdreamers/article/details/8542292其实求的时候只需要枚举每个素数暴力就行了由于有1/1+1/2+1/3+...+1/n=O(logn)这......
阅读全文