nk题思路理解： 1.首先看题目给的条件，1<=（x,y）<=n ,x%y >= k 2.分为两大类，k==0时（x,y）取任何值都可以，这样的情况下总数count = n*n 3.k != 0时，由 x%y >= k 转换成 x = a*y + b，可知y肯定是大于k的，所以固定y,从y=k+1遍历到y=n，然后对每个y，a 可以取的值有[0,n/y)，b可以取的值有[k,y)，注意这里的区间都是左闭右开，所以count+=(n/y)*(y-k) 4.需要单独考虑的是a == n/y时的情况，如果此时n%y >= k，那么a可以取n/y，此时count需要再加上n%y-k+1 Java代码如下： import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int k = in.nextInt(); long count = 0; if (k == 0) { System.out.println(n*n);   } else { for (int y = k + 1; y <= n; y++) { count += (n / y) * (y - k); if (n % y >= k) { count += n % y - k + 1;   } } System.out.println(count); } } }