这好像是USACO2010的原题
Ans=∑i=1m∑j=1n[gcd(i,j)=1且l2≤i2+j2≤h2]∗2(m−i+1)(n−j+1) A n s = ∑ i = 1 m ∑ j = 1 n [ g c d ( i , j ) = 1 且 l 2 ≤ i 2 + j 2 ≤ h 2 ] ∗ 2 ( m − i + 1 ) ( n − j + 1 )
令f(k)=∑i=1m∑j=⌈ l2−
这好像是USACO2010的原题