結果

問題 No.316 もっと刺激的なFizzBuzzをください
コンテスト
ユーザー 826814741_6
提出日時 2019-01-10 18:52:28
言語 Kotlin
(2.3.20)
コンパイル:
kotlinc _filename_ -include-runtime -d main.jar
実行:
kotlin main.jar
結果
AC  
実行時間 193 ms / 1,000 ms
コード長 389 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 8,193 ms
コンパイル使用メモリ 453,204 KB
実行使用メモリ 52,920 KB
最終ジャッジ日時 2026-05-14 20:43:27
合計ジャッジ時間 16,858 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge3_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

tailrec fun gcd(a: Long, b: Long): Long = if (b!=0L) gcd(b,a%b) else a
fun lcm(a: Long, b: Long): Long = a/gcd(a,b)*b
fun f(n: Long, a: Long, b: Long, c: Long): Long =
    n/a+n/b+n/c-n/lcm(a,b)-n/lcm(b,c)-n/lcm(c,a)+n/lcm(lcm(a,b),c)

fun main(args: Array<String>) {
    val n = readLine()!!.toLong()
    val (a,b,c) = readLine()!!.split(' ').map(String::toLong)
    println(f(n,a,b,c))
}
0