欧拉计划 38

将192与1,2,3分别相乘得到：

192 × 1 = 192
192 × 2 = 384
192 × 3 = 576
将这三个乘积连接起来我们得到一个1到9的pandigital数， 192384576。我们称 192384576是192和 (1,2,3)的连接积。

通过将9与1,2,3,4和5相乘也可以得到pandigital数：918273645，这个数是9和(1,2,3,4,5)的连接积。

用一个整数与1,2, … , n（n大于1）的连接积构造而成的1到9pandigital数中最大的是多少？

i_max = 0
for i in range(1, 10000):
    # 标志位判断1到9是否出现过
    flag_list = [0] * 9
    for j in range(1, 10):
        p = i * j
        while p > 0:
            j_p = p % 10
            if j_p == 0:
                break
            flag_list[j_p - 1] += 1
            if flag_list[j_p - 1] > 1:
                break            
            p //= 10
        if j_p == 0 or flag_list[j_p - 1] > 1:
            break
        if sum(flag_list) == 9:
            i_max = i
            break
print(i_max)