莫比乌斯反演例题集---(自用)参考:大佬1 大佬2 大佬3 大佬4
P3455 [POI2007]ZAP-Queries求解∑i=1n∑j=1m[gcd(i,j)=k]求解\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)=k]求解i=1∑nj=1∑m[gcd(i,j)=k]反演过程:反演过程:反演过程:∑i=1n∑j=1m[gcd(i,j)=k]\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)=k]i=1∑nj=1∑m[gcd(i,j)=k]∑i=1⌊nk⌋∑j=1⌊mk⌋ε[gcd(i,j)=1]\sum_{i=1}