結果
問題 |
No.316 もっと刺激的なFizzBuzzをください
|
ユーザー |
|
提出日時 | 2022-08-20 20:36:14 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 439 bytes |
コンパイル時間 | 1,739 ms |
コンパイル使用メモリ | 166,400 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-09 12:25:42 |
合計ジャッジ時間 | 2,658 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; int main(){ ll n, a, b, c, ab, bc, ca, abc, A, B, C, AB, BC, CA, ABC; cin >> n >> a >> b >> c; ab = a * b / __gcd(a, b); bc = b * c / __gcd(b, c); ca = c * a / __gcd(c, a); abc = ab * c / __gcd(ab, c); A = n / a, B = n / b, C = n / c, AB = n / ab, BC = n / bc, CA = n / ca, ABC = n / abc; cout << A + B + C - AB - BC - CA + ABC << '\n'; }