Project Euler problem 63

这题略水啊

首先观察一下。

10 ^ x次方肯定是x + 1位的

所以底数肯定小于10的

那么我们就枚举1~9为底数

然后枚举幂级数就行了，直至不满足题目中的条件即可break

cnt = 0
for i in range(1, 10):
e = 1
while True:
if len(str(i**e)) != e:
break
e += 1
cnt += 1
print cnt