結果

問題 No.316 もっと刺激的なFizzBuzzをください
ユーザー koba-e964koba-e964
提出日時 2015-12-09 11:12:46
言語 Scala(Beta)
(3.6.2)
結果
AC  
実行時間 971 ms / 1,000 ms
コード長 504 bytes
コンパイル時間 9,710 ms
コンパイル使用メモリ 247,732 KB
実行使用メモリ 65,176 KB
最終ジャッジ日時 2024-06-29 12:06:37
合計ジャッジ時間 48,281 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff #

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