Facebook
From trần bá nguyên, 1 Month ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 127
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long gcd(long long int a, long long int b)
  4. {
  5.   if (b == 0)
  6.     return a;
  7.   return gcd(b, a % b);
  8. }
  9. long long lcm(int a, int b)
  10. {
  11.     return (a / gcd(a, b)) * b;
  12. }
  13. void solve()
  14. {
  15.  long long a,b,c,d;
  16.  cin>>a>>b>>c>>d;
  17.     long long p,x,y,z,t=0;
  18.     p=b-a+1;
  19.     x=b/c-(a-1)/c;
  20.     y=b/d-(a-1)/d;
  21.     z=b/lcm(c,d)-(a-1)/lcm(c,d);
  22.     t=x+y-z;
  23.     cout<<p-t;
  24. }
  25. int main()
  26. {
  27.  freopen("countnum.inp","r",stdin);
  28.  freopen("countnum.out","w",stdout);
  29.  solve();
  30. }
  31.  

Replies to coutnum rss

Title Name Language When
coutnum trần bá nguyên text 1 Month ago.