Submission #342262

---

Source Code Expand

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;

int main() {
  int a,b; cin >> a >> b;
  ll res = 1;
  map<int,int> m;
  map<int,int>::iterator itr;
  for (int i = b + 1; i <= a; i++) {
    int x = i;
    for (int j = 2; j * j <= a; j++) {
      while (x % j == 0) {
	m[j]++;
	x /= j;
      }
    }
    if (x != 1) m[x]++;
  }
  for (itr = m.begin(); itr != m.end(); itr++) {
    res = res * (itr->second + 1) % 1000000007; 
  }
  cout << res << endl;
  return 0;
}

Submission Info

Judge Result