[PROJECT_EULER] 63. Powerful digit counts

   문제는 이곳에서 확인할 수 있다.

   $16807=7^5$이며 5자리 숫자이다. 이와 같이 어떤 수의 길이가 n이면서 n승의 형태로 나타낼 수 있는 양의 정수의 개수를 찾아야 한다. 문제의 조건에서 ${10}^n$은 $n+1$자리수가 되어 체크할 필요가 없음을 알 수 있다.

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14

import itertools   ans = 0   for k in range(1, 10):           for n in itertools.count(1):           if len(str(k ** n)) == n:             ans += 1           elif len(str(k ** n)) < n:             break    print(ans)

   답은 49이다.