fork(1) download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long divisibilty (long long n,long long a, long long b, long long c) {
  5.    // Write your code here
  6.     double output = 0;
  7.     output += n/(float)a;
  8.     output += n/(float)b;
  9.     output += n/(float)c;
  10.     output -= n/(float)(a*b);
  11.     output -= n/(float)(b*c);
  12.     output -= n/(float)(a*c);
  13.     output += n/(float)(a*b*c);
  14.     //cout << output << endl;
  15.     return (long long int)output;
  16. }
  17.  
  18. int main() {
  19.  
  20.     ios::sync_with_stdio(0);
  21.     cin.tie(0);
  22.     int T;
  23.     cin >> T;
  24.     for(int t_i=0; t_i<T; t_i++)
  25.     {
  26.         long long t;
  27.         //cin >> t;
  28.         long long n;
  29.         cin >> n;
  30.         long long a;
  31.         cin >> a;
  32.         long long b;
  33.         cin >> b;
  34.         long long c;
  35.         cin >> c;
  36.  
  37.         long long out_;
  38.         out_ = divisibilty(n, a, b, c);
  39.         cout << out_;
  40.     }
  41. }
Success #stdin #stdout 0s 16064KB
comments (?)
stdin
copy 
1
1000
2 3 5
stdout
copy 
733
https://ideone.com/BpnbhE
language:
C++ (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!