結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
|
提出日時 | 2018-06-05 22:26:24 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 619 bytes |
コンパイル時間 | 526 ms |
コンパイル使用メモリ | 64,968 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-30 10:07:42 |
合計ジャッジ時間 | 1,907 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
#include <iostream> using namespace std; typedef long long LL; LL gcd(LL a, LL b) { return b == 0 ? a : gcd(b, a % b); } LL lcm(LL a,LL b) { LL g=gcd(a,b); if (g>0){ return a*b/g; } return 0; } int main(int argc, char* argv[]) { LL x=lcm(4,6); LL N,a,b,c; cin>>N; cin>>a>>b>>c; if (c%b==0 || c%a==0){ c=0; } if (b%a==0){ b=0; } LL a1=0,b1=0,c1=0,d1=0,e1=0,f1=0,g1=0; a1=N/a; if (b>0){ b1=N/b; } if (c>0){ c1=N/c; } if (b>0){ d1=N/lcm(a,b); } if (c>0){ f1=N/lcm(a,c); } if (b>0 &&c>0){ e1=N/lcm(b,c); g1=N/lcm(a,lcm(b,c)); } cout<<a1+b1+c1-d1-e1-f1+g1<<endl; return 0; }