小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

>>阅读原文<<