Facebook
From Nguyễn Hữu Trần Bảo, 1 Month ago, written in C++.
This paste is a reply to countnum from Nguyễn Hữu Trần Bảo - view diff
Embed
Download Paste or View Raw
Hits: 138
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long bc(long long a,long long b)
  4. {
  5.    return (a*b)/__gcd(a,b);
  6. }
  7.  
  8. int main()
  9. {
  10. freopen("countnum.inp","r",stdin);
  11. freopen("countnum.out","w",stdout);
  12.     long long L,R,a,b;
  13.     cin>>L>>R>>a>>b;
  14.     long long c=R-L+1;
  15.     long long x=R/a-(L-1)/a;
  16.     long long y=R/b-(L-1)/b;
  17.     long long z=R/bc(a,b)-(L-1)/bc(a,b);
  18.     cout<<c-(x+y-z);
  19. }
  20.  
  21.