两层循环,倒序枚举就好。
while True:
try:
N = int(input().strip())
line = input().strip().split()
middle = 0
for number in line:
middle = middle*10 + int(number)
middle *= 10
ans = [0, 0]
for a in range(9, 0, -1): # range(start, end, step) -> [start, end),步长=stemp
for b in range(9, -1, -1):
tmp = a*10000 + middle + b
if tmp%N == 0:
ans[0], ans[1] = a, b
ans.append(tmp)
break
if ans[0] != 0:
break
if ans[0] != 0:
print("%d %d %d" %(ans[0], ans[1], ans[2]/N))
else:
print(0)
except:
break