Project Euler Problem 16

problem16.scala

  /**
   * http://projecteuler.net/problem=16
   * http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2016
   */

  val pow = (base: Int, n: Int) => {
    def calc(base: Int, n: Int, summary: BigInt): BigInt = {
      n match {
        case 1 => summary * base
        case _ => calc(base, n - 1, summary * base)
      }
    }
    calc(base, n, BigInt(1))
  }

  pow(2, 1000).toString.toList.map(Character.getNumericValue(_)).sum

problem16_2.scala

BigInt(2).pow(1000).toString.toList.map(Character.getNumericValue(_)).sum

scala.math.pow だと 2^1000なんてデカイ数計算できないから自作したよ。

BigInt型のpowメソッドを使用されても良いかと・・・

BigIntにpowメソッドあったんですか ！ ><