結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
![]() |
提出日時 | 2018-06-13 15:36:11 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 647 bytes |
コンパイル時間 | 1,505 ms |
コンパイル使用メモリ | 166,488 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-30 14:06:43 |
合計ジャッジ時間 | 2,834 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
#include "bits/stdc++.h"#define REP(i,n,N) for(ll i=(n); i<(N); i++)#define RREP(i,n,N) for(ll i=(N-1); i>=n; i--)#define CK(n,a,b) (a)<=(n)&&(n)<(b)#define p(s) cout<<(s)<<endl#define first F#define second Stypedef long long ll;using namespace std;const ll inf =1e9+7;ll N;ll a,b,c;int main(){while(cin>>N>>a>>b>>c){ll numa = N/a;ll numb = N/b;ll numc = N/c;ll gab = a*b/__gcd(a,b);ll numab = N/gab;ll numbc = N/(b*c/__gcd(b,c));ll numca = N/(c*a/__gcd(a,c));ll numabc = N/(gab*c/__gcd(gab,c));p(numa+numb+numc-(numab+numbc+numca)+numabc);}}