結果

問題 No.316 もっと刺激的なFizzBuzzをください
ユーザー kura197
提出日時 2021-06-20 10:54:40
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 1,000 ms
コード長 935 bytes
コンパイル時間 2,106 ms
コンパイル使用メモリ 191,812 KB
最終ジャッジ日時 2025-01-22 10:26:28
ジャッジサーバーID
(参考情報)
judge2 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
#define REP(i, n) for(int i=0; i<n; i++)
#define REPi(i, a, b) for(int i=int(a); i<int(b); i++)
#define MEMS(a,b) memset(a,b,sizeof(a))
#define mp make_pair
#define MOD(a, m) ((a % m + m) % m)
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }
const ll MOD = 1e9+7;

ll lcd(ll a, ll b){
    ll g = gcd(a, b);
    return g * a/g * b/g;
}

int main(){
    ll N;
    cin >> N;
    ll A, B, C;
    cin >> A >> B >> C;

    ll n_a = N / A;
    ll n_b = N / B;
    ll n_c = N / C;

    ll n_ab = N / lcd(A, B);
    ll n_bc = N / lcd(B, C);
    ll n_ca = N / lcd(C, A);

    ll n_abc = N / lcd(A, lcd(B, C));

    ll ans = (n_a + n_b + n_c) - (n_ab + n_bc + n_ca) + n_abc;

    cout << ans << endl;
    return 0;
}
0