【BZOJ】T1101 Zap
题意:
k次询问,每次询问∑ni=1∑mj=1gcd(i,j)==d∑i=1n∑j=1mgcd(i,j)==d\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)==d,即gcd(i,j)结果为d的个数。
k,n,m≤5e5。
题解:
原式显然可以化简为∑Ni=1∑Mj=1gcd(i,j)==1∑i=1N∑j=1Mgcd(i,j)==1\sum_{i=1}^{N}\sum_...
原创
2018-01-27 02:08:25 ·
267 阅读 ·
0 评论