【BZOJ】T1101 Zap

题意： k次询问，每次询问 ∑ni=1∑mj=1gcd(i,j)==d ∑ i = 1 n ∑ j = 1 m g c d ( i , j ) == d ，即gcd(i,j)结果为d的个数。 k,n,m≤5e5。web 题解： 原式显然能够化简为 ∑Ni=1∑Mj=1gcd(i,j)==1 ∑ i = 1 N ∑ j = 1 M g c d ( i , j ) == 1 ，其中 N=⌊nd⌋,M=

>>阅读原文<<