結果
問題 | 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;}