题目大意
求:
$$
2\sum_{i=1}^n\sum_{j=1}^m(i,j)-nm\
n,m\le10^5
$$
解析
这个数据范围很小,直接枚举$gcd$即可。
再大一点可以莫比乌斯反演(咕咕咕)
Code
1 | #define DREP(i, s, e) for(int i = s; i >= e ;i--) |
求:
$$
2\sum_{i=1}^n\sum_{j=1}^m(i,j)-nm\
n,m\le10^5
$$
这个数据范围很小,直接枚举$gcd$即可。
再大一点可以莫比乌斯反演(咕咕咕)
1 | #define DREP(i, s, e) for(int i = s; i >= e ;i--) |
Update your browser to view this website correctly. Update my browser now