project euler 43. problem

숫자 1406357289은 0 ~ 9 팬디지털인데, 부분열에 관련된 재미있는 성질을 가지고 있습니다.

d₁을 첫째 자리수, d₂를 둘째 자리수...라고 했을 때, 다음과 같은 사실을 발견할 수 있습니다.

• d₂ d₃ d₄ = 406 → 2로 나누어 떨어짐
• d₃ d₄ d₅ = 063 → 3으로 나누어 떨어짐
• d₄ d₅ d₆ = 635 → 5로 나누어 떨어짐
• d₅ d₆ d₇ = 357 → 7로 나누어 떨어짐
• d₆ d₇ d₈ = 572 → 11로 나누어 떨어짐
• d₇ d₈ d₉ = 728 → 13으로 나누어 떨어짐
• d₈ d₉ d₁₀ = 289 → 17로 나누어 떨어짐

위와 같은 성질을 갖는 0 ~ 9 팬디지털을 모두 찾아서 그 합을 구하면 얼마입니까?

def subset(list, size):
    if size == 0 or not list:
        return [list[:0]]
    else:
        result =[]
        for i in range(len(list)):
            pick = list[i:i+1]
            rest = list[:i] + list[i+1:]
            for x in subset(rest, size-1):
                result.append(pick+x)
        return result
 
def isPartCheck(List, length):
    cal = [2, 3, 5, 7, 11, 13, 17]
    boolean = False
    
    for i in range(1, len(cal)+1):
        mul = 100
        sum = 0
        for j in List[i:i+3]:
            sum += mul*j
            mul /= 10
        
        if sum % cal[i-1] == 0:
            boolean = True
        else:
            boolean = False
            break
    return boolean
 
def summing(target): # summing each a cipher elements
    mul = 10 ** (len(target)-1) 
    sum = 0
    for i in target:
        sum += i * mul
        mul /= 10
    return sum 
 
List = subset([0,1,2,3,4,5,6,7,8,9], 10)
 
result = 0
 
for el in List:
    if isPartCheck(el, 10):
        print el
        tmp = summing(el)
        print tmp
        result += tmp
 
print result