結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
![]() |
提出日時 | 2016-06-07 17:58:53 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 518 bytes |
コンパイル時間 | 677 ms |
コンパイル使用メモリ | 55,092 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-21 12:20:40 |
合計ジャッジ時間 | 1,698 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
#include<iostream>using namespace std;long long gcd(long long a,long long b){if(a<b) return gcd(b,a);if(b==0) return a;return gcd(b,a%b);}int main(){long long N;long long a,b,c;long long Na,Nb,Nc;long long ab,bc,ac;long long Nab,Nbc,Nac;long long abc;long long Nabc;cin>>N;cin>>a>>b>>c;Na=N/a;Nb=N/b;Nc=N/c;ab=a*b/gcd(a,b);bc=b*c/gcd(b,c);ac=a*c/gcd(a,c);Nac=N/ac;Nab=N/ab;Nbc=N/bc;abc=ab*c/gcd(ab,c);Nabc=N/abc;cout<<Na+Nb+Nc-Nab-Nbc-Nac+Nabc<<endl;}