Wednesday, May 6, 2015

Project Euler #29 - distinct powers

프로젝트 오일러 29번
2이상 100 이하 a, b에 대해 a^b 형태로 표현할 수 있는 수는 몇 개?

4^2 == 2^4 이런 것 때문에 소인수 분해하고 지지고 볶고 해 봤는데.. 그냥 다 세는 게 나은 듯 하다. 기껏 100*100번 loop도는 건데..

print len({a**b for a in range(2,101) for b in range(2,101)})

파이썬의 리스트 표현 굳!!


No comments: