結果

問題 No.316 もっと刺激的なFizzBuzzをください
ユーザー tak
提出日時 2019-06-26 01:09:13
言語 F#
(F# 4.0)
結果
AC  
実行時間 56 ms / 1,000 ms
コード長 632 bytes
コンパイル時間 7,083 ms
コンパイル使用メモリ 188,020 KB
実行使用メモリ 29,684 KB
最終ジャッジ日時 2024-06-23 14:51:11
合計ジャッジ時間 10,440 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます
コンパイルメッセージ
  復元対象のプロジェクトを決定しています...
  /home/judge/data/code/main.fsproj を復元しました (232 ms)。
MSBuild のバージョン 17.9.6+a4ecab324 (.NET)
  main -> /home/judge/data/code/bin/Release/net8.0/main.dll
  main -> /home/judge/data/code/bin/Release/net8.0/publish/

ソースコード

diff # 

module Yuki

open System

let rec inline gcd a b = 
    let rec f a b =
        if a < b then f b a
        elif b = 0L then a
        else f b (a % b)
    f a b

let inline lcm a b = a * (b / (gcd a b))

let solve N a b c =
    let cA = N / a
    let cB = N / b
    let cC = N / c
    let cAB = N / (lcm a b)
    let cBC = N / (lcm b c)
    let cCA = N / (lcm c a)
    let cABC = N / (lcm a (lcm b c))
    cA + cB + cC - (cAB + cBC + cCA) + cABC

let N = Console.ReadLine() |> int64
let a, b, c =
    let t = 
        Console.ReadLine().Split()
        |> Array.map int64
    t.[0], t.[1], t.[2]

solve N a b c
|> Console.WriteLine
0