1 files changed, 43 insertions, 0 deletions
diff --git a/038.py b/038.py
new file mode 100644
index 0000000..bc43644
--- /dev/null
+++ b/038.py
@@ -0,0 +1,43 @@
+
+def is_pandigital(x):
+	digits = 10*[0]
+
+	while x > 0:
+		digit = x % 10
+		if digit == 0:
+			return False
+		digits[digit] += 1
+		x /= 10
+	
+	for i in range(1, 10):
+		if digits[i] != 1:
+			return False
+
+	return True
+
+
+def pandigital(x):
+	result = str(x * 1)
+	count = 1
+
+	while len(result) < 9:
+		count += 1
+		result += str(x * count)
+	
+	if len(result) > 9:
+		return 0
+	
+	if is_pandigital(int(result)):
+		return int(result)
+	
+	return 0
+
+max_pd = 0
+for i in xrange(9876):
+	p = pandigital(i)
+	if p > max_pd:
+		max_pd = p
+	i += 1
+
+print max_pd
+