From 277439c4587fc175b074299a55f1059cba8b9861 Mon Sep 17 00:00:00 2001
From: Reiner Herrmann <reiner@reiner-h.de>
Date: Sat, 20 Mar 2010 20:42:02 +0100
Subject: projecteuler solution for #56

---
 src/projecteuler/056.py | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 src/projecteuler/056.py

diff --git a/src/projecteuler/056.py b/src/projecteuler/056.py
new file mode 100644
index 0000000..567f41d
--- /dev/null
+++ b/src/projecteuler/056.py
@@ -0,0 +1,18 @@
+
+def digit_sum(n):
+	s = 0
+	while n > 0:
+		s += n % 10
+		n /= 10
+	return s
+
+max_sum = 0
+
+for i in range(2, 100):
+	for j in range(2, 100):
+		s = digit_sum(i**j)
+		if s > max_sum:
+			max_sum = s
+
+print max_sum
+
-- 
cgit v1.2.3