From 64a32595762e2140c19c22beb32c6f63da6b710c Mon Sep 17 00:00:00 2001 From: Reiner Herrmann Date: Fri, 25 Jun 2010 17:40:30 +0200 Subject: projecteuler solution 63 --- src/projecteuler/063.py | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 src/projecteuler/063.py 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) + -- cgit v1.2.3