結果
問題 | No.278 連続する整数の和(2) |
ユーザー |
|
提出日時 | 2015-10-31 11:32:54 |
言語 | Scala(Beta) (3.6.2) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 987 bytes |
コンパイル時間 | 5,922 ms |
コンパイル使用メモリ | 227,808 KB |
最終ジャッジ日時 | 2024-11-14 19:23:53 |
合計ジャッジ時間 | 6,398 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
[31m[31m-- [E040] Syntax Error: Main.scala:37:32 ---------------------------------------[0m[0m [31m37 |[0m [33mdef[0m [36mmain[0m([36margs[0m: [35mArray[0m[[35mString[0m]) { [31m[31m |[0m ^[0m [31m |[0m '=' expected, but '{' found 1 error found
ソースコード
import scala.annotation.tailrecimport scala.io.StdInobject Problem278 {// 素因数分解def primeFactorization(n: Long): List[Long] = {@tailrecdef factor(n: Long, div: Long, result: List[Long]): List[Long] = {if (n < div * div) {n :: result} else if (n % div == 0) {factor(n / div, div, div :: result)} else {factor(n, div + 1, result)}}factor(n, 2, Nil)}// 等比数列の1項を計算def f(x: (Long, Int)): BigInt = (BigInt(x._1).pow(x._2 + 1) - 1) / (x._1 - 1)def proc(n: Long): BigInt = {if (n <= 2) return 1// 4(even): 4n+2 -> div 2// 5(odd) : 5n -> div 5val v = if (n % 2 == 0) n / 2 else nval pf = primeFactorization(v)val group = pf.groupBy(x => x).map(x => (x._1, x._2.size))// 等比数列の和group.map(f).product}def main(args: Array[String]) {val n = StdIn.readLong()val result = proc(n)println(result)}}