* Computer Science/Project Euler

project euler 29. problem

soicem 2016. 8. 25. 14:05

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는 중복을 제외하면 모두 몇 개입니까?


1
2
3
4
5
6
7
8
9
10
array = []
for a in range(2101):
    for b in range(2101):
        try:
            if array.index(a**b) >-1:
                continue
        except Exception, e:
            array.append((a**b))
array.sort()
print len(array)
cs


C:\Users\soicem's com\Desktop>python test.py

9183