一道编程题

【题目描述】输入两个正整数n和k(0<k<n-1)，存在两个数x和y都不大于n，且x除以y的余数不小于k；请问(x,y)有几种可能的情况。

【输入】5  2

【输出】7

【说明】当输入n=5,k=2时，（x，y）有以下7种组合满足条件组合情况：（2,5）（2,4）（2,3）（3,5）（3,4）（4,5）（5,3）

#include<stdio.h>
#include<malloc.h>
int main(){
    int n,k,x,y;
    int sum = 0;
    scanf("%d%d",&n,&k);
    for(int i = 1;i <= n;i++){
        x=i;
        for(int j = k + 1;j <= n;j++){//除数小于等于k时，不满足条件
            y = j;
            if(x%y>=k)sum++;
        }
    }
    printf("%d",sum);
    return 0;
}

代码如上，虽然这样也可以运行得到结果，但是循环过大，时间复杂度比较高。

如果您有更好的建议，欢迎留言！