53, 55, 56

1 files changed, 24 insertions, 0 deletions

diff --git a/euler56.scala b/euler56.scala
new file mode 100644
index 0000000..a302b25
--- /dev/null
+++ b/euler56.scala
@@ -0,0 +1,24 @@
+object Lychrel
+{
+  def digital_sum(a: BigInt): Int = {
+    var sum: Int = 0
+    var t = a
+    while (t > 0) {
+      sum = sum + (t % 10).toInt
+      t = t / 10
+    }
+    sum
+  }
+
+  def main(args: Array[String]) = {
+    var maxsum = 0
+    for (a <- 2 until 100) {
+      var t: BigInt = 1
+      for (b <- 1 until 100) {
+        t = t * a
+        maxsum = maxsum max digital_sum(t)
+      }
+    }
+    println(maxsum)
+  }
+}