我的nk题解法,O(N) public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); long ans = 0; for (int i = 1; i <=n; i++) { if (i >= k) { ans += n-i;   } if (i > k) { ans += (n/i - 1)*(i-k);   if (n % i >=k) { ans += n%i -k +1;   } } } System.out.println(ans); }
点赞 评论

相关推荐

02-15 22:29
门头沟学院 Java
点赞 评论 收藏
分享
牛客网
牛客企业服务