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); }
}
}