找符合条件的整数 （python）

任意给定一个正整数N，求一个最小的正整数M（M>1）,使得N*M的十进制表示式中只能含有1和0.

当前问题可以转换为求一个最小的正整数X，使得X的十进制表示形式里只含有1和0，并且X被N整除。这样一来就是求Y对N取模的余数。当有两个余数加起来等于N，则Y=X。

N = 99
BigInt = [[] for _ in range(N+1)]
BigInt[1].append(0) # 10^0 = 1
NoUpdate = 0
i, j = 0, 1 # i为十进制的第几位， j为十进制第几位为1是对N的余数
while True:
    i += 1
    j = (j*10) % N
    flag = False
    if len(BigInt[j]) == 0:
        flag = True
        BigInt[j].append(i)
    k = 1
    for k in range(1,N): #k表示余数的取值
            if len(BigInt[k]) > 0 and i > BigInt[k][len(BigInt[k]) - 1] and len(BigInt[(k + j) % N]) == 0:
                flag = True
                BigInt[(k + j) % N] = BigInt[k][:] # 注意一定要用[:],之前不习惯用直接赋值一直出错。
                BigInt[(k + j) % N].append(i)
    if not flag:
        NoUpdate += 1
    else:
        NoUpdate = 0

    if len(BigInt[0]) > 1 or NoUpdate == N:
        break


if len(BigInt[0]) > 0:
    res = 0
    for i in BigInt[0]:
        res += 10**i
    print(res//N)
else:
    print("Not find N*M = BigInt")