Project Euler problem 63

2013-09-30 来源: 新一 发布在  http://www.cnblogs.com/suncoolcat/p/3348077.html

这题略水啊

首先观察一下。

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

相关文章