-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path038.py
27 lines (21 loc) · 983 Bytes
/
038.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
'''
Take the number 192 and multiply it by each of 1, 2, and 3:
192 x 1 = 192
192 x 2 = 384
192 x 3 = 576
By concatenating each product we get the 1 to 9 pandigital, 192384576. We will call 192384576 the concatenated product of 192 and (1,2,3)
The same can be achieved by starting with 9 and multiplying by 1, 2, 3, 4, and 5, giving the pandigital, 918273645, which is the concatenated product of 9 and (1,2,3,4,5).
What is the largest 1 to 9 pandigital 9-digit number that can be formed as the concatenated product of an integer with (1,2, ... , n) where n > 1?
'''
def get_pandigital(n):
pandigital = ''
for x in xrange(1, 10):
pandigital += str(x * n)
if len(pandigital) >= 9: break
if len(pandigital) == 9 and sorted(dict.fromkeys(list(pandigital)).keys()) == list("123456789"): return pandigital
else: return ''
max = 0
for n in xrange(1, 10000):
p = get_pandigital(n)
if p and p > max: max = p
print max