結果

問題 No.316 もっと刺激的なFizzBuzzをください
コンテスト
ユーザー koba-e964
提出日時 2015-12-09 11:12:46
言語 Scala(Beta)
(3.8.1)
コンパイル:
scalac _filename_
実行:
java -cp .:/home/linuxbrew/.linuxbrew/Cellar/scala/3.8.1/libexec/maven2/org/scala-lang/scala3-library_3/3.8.1/scala3-library_3-3.8.1.jar:/home/linuxbrew/.linuxbrew/Cellar/scala/3.8.1/libexec/maven2/org/scala-lang/scala-library/3.8.1/scala-library-3.8.1.jar _class_
結果
AC  
実行時間 470 ms / 1,000 ms
コード長 504 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 9,281 ms
コンパイル使用メモリ 281,220 KB
実行使用メモリ 65,736 KB
最終ジャッジ日時 2026-03-09 14:31:45
合計ジャッジ時間 24,237 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

object Main extends App{
def gcd(a: Long, b: Long):Long=if (b==0) a else gcd(b, a%b)
def lcm(a: Long, b: Long)=(a*b) / gcd(a,b)
  import java.{util => ju}
  import scala.annotation._
  import scala.collection._
  import scala.collection.{mutable => mu}
  import scala.collection.JavaConverters._
  import scala.math._
  val sc = new ju.Scanner(System.in)
  val n = sc.nextLong
  val a,b,c = sc.nextLong
  println(n / a + n / b + n / c - n / lcm(a,b) - n / lcm(b,c) - n / lcm(c,a) + n / lcm(lcm(a,b),c))
}
0