結果

問題 No.316 もっと刺激的なFizzBuzzをください
コンテスト
ユーザー te-sh
提出日時 2017-06-20 15:48:53
言語 D
(dmd 2.112.0)
コンパイル:
dmd -fPIE -m64 -w -wi -O -release -inline -I/opt/dmd/src/druntime/import/ -I/opt/dmd/src/phobos -L-L/opt/dmd/linux/lib64/ -fPIC _filename_
実行:
./Main
結果
AC  
実行時間 1 ms / 1,000 ms
コード長 411 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 841 ms
コンパイル使用メモリ 91,232 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2026-03-05 15:49:39
合計ジャッジ時間 1,939 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます
コンパイルメッセージ
/home/linuxbrew/.linuxbrew/opt/dmd/include/dlang/dmd/std/numeric.d(3011): Warning: cannot inline function `std.numeric.gcdImpl!ulong.gcdImpl`
private typeof(T.init % T.init) gcdImpl(T)(T a, T b)
                                ^

ソースコード

diff #
raw source code

import std.algorithm, std.conv, std.range, std.stdio, std.string;
import std.numeric;   // gcd, fft

void main()
{
  auto n = readln.chomp.to!long;
  auto rd = readln.split.to!(long[]), a = rd[0], b = rd[1], c = rd[2];

  auto ab = a / gcd(a, b) * b, bc = b / gcd(b, c) * c, ca = c / gcd(c, a) * a;
  auto abc = ab / gcd(ab, bc) * bc;

  auto r = n/a + n/b + n/c - (n/ab + n/bc + n/ca) + n/abc;
  writeln(r);
}
0