Submission #2248694

---

Source Code Expand

#include <bits/stdc++.h>
//---------------------------
using namespace std;
//---------------------------
#define REP(i,n) for(int i = 0; i < (n); i++)
#define P(x) cout << (x) << "\n"

#define MOD 1e9+7
#define PI acos(-1.0)
#define ll long long
//---------------------------

int main(){
  std::ios::sync_with_stdio(false);
  std::cin.tie(0);

  // ifstream in("input.txt");
  // cin.rdbuf(in.rdbuf());

  int N,K; cin>>N>>K;
  ll count=0;
  // for(ll b=K+1; b<=N; b++) {
  //   for(ll c=K; c<b; c++) {
  //     count += (N - c) / b;
  //     if(c!=0)count++;
  //   }
  //   // count += (b - K)*N / b - (b-1+K)*(b-K) / (2*b);
  // }

  for(int b=K+1; b<N+1; b++) {
    int p= N / b;
    int r= N % b;
    count += p*max(0, b-K) + max(0,r-K+1);
  }
  if(K==0)count -= N;
  P(count);
  return 0;
}

Submission Info

Judge Result