Solved 43

problem43.py

@@ -0,0 +1,15 @@
+#!/usr/bin/env python
+from itertools import permutations
+
+def div(d, m):
+    return not (d[2] + d[1] * 10 + d[0] * 100) % m
+
+s = 0
+
+for d in permutations(range(10)):
+    if div(d[1:4], 2) and div(d[2:5], 3) and div(d[3:6], 5) \
+            and div(d[4:7], 7) and div(d[5:8], 11) and div(d[6:9], 13) \
+            and div(d[7:10], 17):
+        s += int(''.join(map(str, d)))
+
+print s