小A的數學題 牛客（莫比烏斯反演）

題目鏈接: https://ac.nowcoder.com/acm/contest/549/J 題意: 思路: 接着1的倍數的 n*m 2的倍數的 n/2*m/2 3的倍數的 n/3*m/3 … 所以d的倍數的，得減去 2d,3d,4*d,…的結果，最後剩下的就是gcd(i,j)==d的結果了 #include<bits/stdc++.h> #define mod 1000000007 using

>>阅读原文<<