Chương trình Python cho số chữ số K nhỏ nhất chia hết cho X

Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp và cách tiếp cận để giải quyết vấn đề đã cho.

Tuyên bố vấn đề

Số nguyên n và d được cho trước. Ta cần tìm số nhỏ nhất có n chữ số chia hết cho d.

Phương pháp tiếp cận

1. Đầu tiên Bây giờ chúng ta hãy tính MIN:số có n chữ số nhỏ nhất (1000 ... n lần)

2. Bây giờ, Nếu MIN% X là 0, ans =MIN

3. khác, ans =(MIN + X) - ((MIN + X)% X))

Điều này là do sẽ có một số trong phạm vi [MIN ... MIN + X] chia hết cho d.

Bây giờ chúng ta hãy xem việc triển khai -

Ví dụ

def answer(n, d):
   # Computing MAX
   Min = pow(10, d-1)
   if(Min%n == 0):
      return (Min)
   else:
      return ((Min + n) - ((Min + n) % n))
n = 83
d = 5
print(answer(n, d))

Đầu ra

10043

Tất cả các biến được khai báo trong khung toàn cục như thể hiện trong hình bên dưới -

Kết luận

Trong bài viết này, chúng ta đã học về phương pháp tìm chữ số K nhỏ nhất chia hết cho X