题目 链接:BZOJ2820 (权限题,洛谷P2257) 解法:莫比乌斯反演 一道较简单的莫比乌斯反演,推推式子就OK了。 Ans=∑i=1n∑j=1m∑p[gcd(i,j)=p]=∑p∑i⌊np⌋∑j⌊mp⌋[gcd(i,j)=1]=∑p∑i⌊np⌋