Facebook
From Thái Khang, 1 Month ago, written in C++.
This paste is a reply to COUNTNUM.cpp from Thái Khang - view diff
Embed
Download Paste or View Raw
Hits: 134
  1. #include <bits/stdc++.h>
  2. typedef long long ll;
  3. #define FOR(i,l,r) for (int i=l;i<=r;i++)
  4. #define FOD(i,r,l) for (int i=r;i>=l;i--)
  5. #define fast ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
  6. #define pub push_back
  7. #define pob pop_back
  8. #define ii pair<int,int>
  9. #define pll pair<long long, long long>
  10. #define F first
  11. #define S second
  12. typedef unsigned long long int ull;
  13. using namespace std;
  14. const int N = 1e6+5;
  15.  
  16. ll L,R,a,b,n;
  17.  
  18. ll lcm(ll a, ll b){
  19.     return (ll)(a*b/__gcd(a,b));
  20. }
  21.  
  22. void solve(){
  23.     cin >> L >> R >> a >> b;
  24.     n = R-L+1;
  25.     ll pa = n/a, pb = n/b, pab = n/lcm(a,b);
  26.     cout << n - (pa + pb - pab);
  27. }
  28.  
  29. int main(){
  30.     fast;
  31.     freopen("COUNTNUM.inp","r",stdin);
  32.     freopen("COUNTNUM.out","w",stdout);
  33.     solve();
  34.     return 0;
  35. }
  36.