[오일러프로젝트] 43번문제

숫자 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 팬디지털을 모두 찾아서 그 합을 구하면 얼마입니까?


팬디지털 생성만 알면 그 다음은 그냥 평이한문제..
순열을 사용해 10자리 팬디지털을 생성 후 조건에 맞는 것을 찾음


 

Python
Ruby
Perl