結果

問題 No.316 もっと刺激的なFizzBuzzをください
コンテスト
ユーザー vjudge1
提出日時 2025-02-05 01:33:38
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 1,000 ms
コード長 1,103 bytes
コンパイル時間 1,177 ms
コンパイル使用メモリ 87,624 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2025-02-05 01:33:41
合計ジャッジ時間 2,692 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<iostream>
#include<vector>
#include<unordered_map>
#include<utility>
#include<string>
#include<cmath>
#include<algorithm>
#include<climits>
#include<set>
#include<unordered_set>
#include<stack>
#include<queue>

#define fori(a,b) for(int i = a ; i<b ; i++)
#define forj(a,b) for(int j = a ; j<b ; j++)
#define print(a) cout << a <<" ";
#define ll long long
#define vint vector<int>
#define vll vector<long long>
#define pii pair<int,int>
#define all(a) a.begin(), a.end()
#define nl cout << endl;

using namespace std;

ll lcm(ll x, ll y) {
    return (x / __gcd(x, y)) * y;
}

void solve() {
    

    ll n;
    cin  >> n;

    ll a,b,c;
    cin >> a >> b >> c;


    ll ab = lcm(a,b);
    ll bc = lcm(b,c);
    ll ca = lcm(a,c);
    ll abc = lcm(ab,c);

    cout << (n/a)+(n/b)+(n/c) - (n/ab) - (n/bc) - (n/ca) + (n/abc) << endl;





       

}

/*
   n/(a+b+c - ab - bc - ca + abc)
 alone a , b , c miljayenge hopefully
*/

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int t = 1;
    //cin >> t;
    while (t--) {
        solve();
    }
}
0