projecteuler solution 63

1 files changed, 23 insertions, 0 deletions

diff --git a/src/projecteuler/063.py b/src/projecteuler/063.py
new file mode 100644
index 0000000..f80058b
--- /dev/null
+++ b/src/projecteuler/063.py
@@ -0,0 +1,23 @@
+
+import math
+
+upper = 9+1
+
+digits = []
+
+# borders searched manually...
+digits += xrange(1, upper)
+digits += [x*x for x in xrange(4, upper)]
+digits += [math.pow(x,3) for x in xrange(5, upper)]
+digits += [math.pow(x,4) for x in xrange(6, upper)]
+digits += [math.pow(x,5) for x in xrange(7, upper)]
+digits += [math.pow(x,6) for x in xrange(7, upper)]
+digits += [math.pow(x,7) for x in xrange(8, upper)]
+digits += [math.pow(x,8) for x in xrange(8, upper)]
+digits += [math.pow(x,9) for x in xrange(8, upper)]
+digits += [math.pow(x,10) for x in xrange(8, upper)]
+for i in xrange(11, 21+1):
+	digits += [math.pow(x,i) for x in xrange(9, upper)]
+
+print len(digits)
+