diff options
| author | Reiner Herrmann <reiner@reiner-h.de> | 2010-03-20 20:42:02 +0100 |
|---|---|---|
| committer | Reiner Herrmann <reiner@reiner-h.de> | 2014-08-31 20:11:45 +0200 |
| commit | 277439c4587fc175b074299a55f1059cba8b9861 (patch) | |
| tree | fded1d1e22b2d60e7895d22247ea16317cc5c4dc | |
| parent | 41480d6abb6f4310ac615f5042564300908ef4fd (diff) | |
projecteuler solution for #56
| -rw-r--r-- | src/projecteuler/056.py | 18 |
1 files changed, 18 insertions, 0 deletions
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 + |