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