题目链接

思路:按题目推一点点可以得出答案为

sigma (i-k)*n/i+d(n%i>=k)

#include<bits/stdc++.h>
using namespace std;
const int N = 1e7+10;
const int  mod = 1e9+7;
int n,k;
int main(){ 
	cin>>n>>k;
	int ans=0;
	for(int i=k+1;i<=n;i++) {
		int a=n/i;
		int b=i-k;
		int c=n%i;
		int d=(c-k>=0?c-k+1:0);
		ans+=a*b+d;
		ans%=mod;
	}
	cout<<ans%mod;

}

相关文章:

  • 2021-04-08
  • 2021-09-23
  • 2022-12-23
  • 2021-08-26
  • 2021-07-16
  • 2021-06-01
  • 2021-12-15
  • 2021-08-31
猜你喜欢
  • 2021-06-18
  • 2021-07-03
  • 2022-01-11
  • 2022-12-23
  • 2022-12-23
  • 2021-09-25
  • 2021-08-31
相关资源
相似解决方案