結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
|
提出日時 | 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 |
ソースコード
#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;}