
[英]Given integers C and N, (c <= n <= 10^9), find the amount of pairs i,j (n >= i >= j >= 1), where gcd(i,j) == C
给定整数 C 和 N,(c <= n <= 10^9),找出对 i,j (n >= i >= j >= 1) 的数量,其中 gcd(i,j) == C 这已经超时了,我尝试了各种不同的方法来尝试修复它 - 没有任何效果......有人知道优化它的代码吗? (输出 % ...