从1-a和1-b种选两个数xy,计算出令gcd(x,y)=k的xy的对数。
对于每一个i∈[1,b]使用solve(i,n)函数解决有几个j∈[1,n]使gcd(x,y)=k。然后累加solve(i,n)-solve(i,i)即可,注意边界情况。对于每一个i∈
从1-a和1-b种选两个数xy,计算出令gcd(x,y)=k的xy的对数。
对于每一个i∈[1,b]使用solve(i,n)函数解决有几个j∈[1,n]使gcd(x,y)=k。然后累加solve(i,n)-solve(i,i)即可,注意边界情况。对于每一个i∈