프로젝트 오일러 29

2 ≤ a ≤ 5 이고 2 ≤ b ≤ 5인 두 정수 ab로 만들 수 있는 ab의 모든 조합을 구하면 다음과 같습니다.
22=4,  23=8,  24=16,  25=32
32=9,  33=27,  34=81,  35=243
42=16,  43=64,  44=256,  45=1024
52=25,  53=125,  54=625,  55=3125
여기서 중복된 것을 빼고 크기 순으로 나열하면 아래와 같은 15개의 숫자가 됩니다.
4,  8,  9,  16,  25,  27,  32,  64,  81,  125,  243,  256,  625,  1024,  3125
그러면, 2 ≤ a ≤ 100 이고 2 ≤ b ≤ 100인 ab를 가지고 만들 수 있는 ab는 중복을 제외하면 모두 몇 개입니까?
----------------------------------------------------------
result=list()

for i in range(2,101):
    for j in range(2,101):
        result.append(pow(i,j))

result=list(set(result))
n=len(result)

print n
-------------------------------------------------------------
문제가 점점 가면 갈수록 쉬워지고 코드가 짧아지니 시간이 별로 안걸려서 좋긴 하다.
노트에 적으면서 풀어서 그런건지 잘 모르겠다.

댓글

이 블로그의 인기 게시물

윈도우 설치에서 파티션 설정 오류(NTFS)

[exploit writing] 1_스택 기반 오버플로우 (1) First

하둡 설치 오류 정리