- 博客(2)
- 收藏
- 关注
RSS订阅原创 牛客网——数对问题
对于x除以y的余数大于等于k，所以y必须在k+1到n之间，才会使得余数大于等于k，而且对于一个定值除数y，它的余数总是成周期性的。所以我们只要将n分成n/y组，将每组的余数大于等于k的个数也就是y-k的个数，将他们相加，再加上最后一组剩下的数中余数大于等于k的个数即可。说明：满足条件的数对有(2,3),(2,4),(2,5),(3,4),(3,5),(4,5),(5,3)输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。优化后的代码时间复杂度就降到了o(n)。
2023-08-17 16:34:28
139
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人