Facebook
From Phạm Tấn Dũng, 1 Month ago, written in C++.
Embed
Download Paste or View Raw
Hits: 140
  1. #include<bits/stdc++.h>
  2. #define endl '\n'
  3. #define int long long
  4. #define And << " " <<
  5. #define reset(a, x) memset(a, x, sizeof(a))
  6. #define FOR(i, l, r) for (int i = l; i <= r; i++)
  7. #define fast() ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
  8. using namespace std;
  9.  
  10. const int N = 1e2 + 5;
  11.  
  12.  
  13. int lcm(int a, int b) {
  14.     return (a / __gcd(a, b)) * b;
  15. }
  16.  
  17. int32_t main()
  18. {
  19.     fast();
  20.     freopen("countnum", "r", stdin);
  21.     freopen("countnum", "w", stdout);
  22.     int l, r, a, b;
  23.     cin >> l >> r >> a >> b;
  24.     int t = lcm(a, b);
  25.  
  26.     int c = (r / a) - ((l-1) / a);
  27.     int d = (r / b) - ((l-1) / b);
  28.  
  29.     int e = (r / t) - ((l-1) / t);
  30.  
  31.     cout << (r-l+1) - (c + d - e);
  32.     cout << '\n' << "\n"; return 0;
  33. }
  34. //2 14 3 8