题解与来源题共享。已有题解默认通过；新增或编辑后需由来源域管理员审核。待审核、驳回题解仅作者和审核管理员可见。来源域：system

• 0

  li1005345206 LV 6 @ 2026-5-21 15:58:48

  n = int(input())
  q = [[] for _ in range(10)]
  for i in range(10):
      q[i*n%10].append(i)
  from collections import deque
  d = deque([(0, 0, 0)])
  while d:
      x, l, r = d.popleft()
      p = 10 ** l
      res = x * p + r
      if not x and res:
          break
      l+=1
      for y in q[-x % 10]:
          d.append(((x + y * n) // 10, l, r))
      for y in q[(-x+1) % 10]:
          d.append(((x + y * n) // 10, l, r + p))
  print(res)