Submission #3730158

---

Source Code Expand

K=int(input())
a,b=0,0
while K%2==0:
  K=K//2
  a+=1
while K%5==0:
  K=K//5
  b+=1
if K==1:
  print(1)
  exit()

def S(x):
  res=0
  for i in range(len(str(x))):
    res+=int(str(x)[i])
  return res
r=1
p=0
t=10**10-1
for i in range(1,K+1):
  r=(r*10)%K
  if S(t)>S(K-r):
    t=K-r
    p=i

print(S((10**p+t)*10**(max(a,b))))

Submission Info

Judge Result