Description 给出N，统计满足下面条件的数对(a,b)的个数： 1. 1 using namespace std; define int long long define ONLINE_JUDGE ifdef ONLINE_JUDGE define getchar() ((p1==p2&& ...
分类：
其他好文 时间：
2019-01-02 17:32:14
阅读次数：
223
题目大意：给定NN，求∑ni=1∑nj=1[i+j|ij]1\sum_{i=1}^n\sum_{j=1}^n[i+j|ij]1
跪Nodgd= =
不妨设d=gcd(i,j),i=ad,j=bd,gcd(a,b)=1d=\gcd(i,j),i=ad,j=bd,\gcd(a,b)=1，那么有
(a+b)d|abd2(a+b)d|abd^2
即
a+b|abda+b|abd
∵gcd(a,b...
分类：
其他好文 时间：
2015-04-17 13:55:58
阅读次数：
194
